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内 & # 要 

这 是 一 本 数学 理论 书籍 。 介 绍 有 关 “ 超 穷 数 与 超 穷 论 
法 ”的 基础 理论 知识 、 近 代 研 究 成 果 和 历史 进展 概况 ， 以 及 
它 在 数学 中 的 应 用 . 书 中 综述 了 从 1870 年 到 1977 年 两 百 多 篇 
重要 文献 ， 对 一 些 著名 的 原理 和 论证 ， 进 行 了 极 有 意义 的 简 
明 而 生动 的 叙述 . 

全 书 内 容 大 部 分 较为 通俗 昂 懂 ， 特 别 是 前 八 节 ， 大 学 数 
学 系 三 年 级 以 上 同学 ， 能 够 由 浅 入 深 , 循序渐进 地 看 懂 , 故 可 
作为 数学 系 高 年 级 学 生 、 研 究 生 以 及 对 数学 理论 有 兴趣 的 科 
技工 作者 的 参考 用 书 . 

本 书 是 吉林 大 学 数学 系 谢 邦 杰 教 授 在 教学 实践 的 基础 上 
编写 而 成 的 ， 并 曾经 过 中 国 科学 院 数 学 研究 所 的 同志 审阅 ， 
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对 超 穷 数 的 研究 , 是 由 于 数学 理论 发 展 的 需要 而 提 
出 来 的 ， 因为 数学 的 研究 对 象 中 ， 无穷 集合 实在 太 多 
了 。 这 项 研究 工作 开始 于 十 九 世 纪 末 期 , 由 Cantor 首 先 
进行 的 。 在 当时 的 僵 论 下 , 这 项 研究 受到 不 少 压 力 和 阻 
力 , 以致 Cantor 的 著作 在 当时 未 能 立即 发 表 。 后 来 , 这 
一 门 开 新 的 学 科 ， 由 于 实际 的 需要 , AAEE E, 
发 展 和 壮大 起 来 了 。 

概率 论 中 著名 的 第 二 次 公理 化 (933) 的 提出 者 


Kolmogorov 就 对 Cantor 和 当时 已 发 展 起 来 的 “ 抽 


象 集合 论 ” 给 了 如 此 高 的 评价 ，Cantor 的 不 朽 功绩 ， 
在 他 敢于 向 无 穷 大 冒险 迈进 , 他 对 似是而非 之 论 、 流 行 
的 成 见 、 哲 学 的 教条 、 以 及 最 大 数学 家 的 信念 作 了 内 外 
的 斗争 ， 由 此 使 他 成 为 一 门 新 学 科 的 创造 者 , 这 门 学 科 
已 在 今日 成 了 全 部 数学 的 基础 . 

特别 是 ， 自 从 Godel 的 著名 工作 (1938 一 1940) 出 
来 后 , 在 近 三 、 四 十 年 来 ， 这 门 学 科 本 身 的 突飞猛进 的 
发 展 , 以 及 它 在 数学 各 个 分 支 中 的 重要 应 用 ， 尤 其 是 在 
方法 上 所 起 的 巨大 作用 , 已 成 为 丝毫 无 可 否认 的 事实 了 
《参看 本 书 $8 后 半 部 分 和 8 9 一 11) 。 
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本 书 的 内 容 共计 四 个 部 分 ， 


《一 ) 超 穷 数 与 超 穷 论 法 基础 知识 的 较为 详细 的 


介绍 和 近代 成 果 的 简单 介绍 ， 

(二 ) 这 套 理论 在 数学 基础 课程 中 和 在 近代 数学 
理论 中 的 应 用 举例 , 即 分 别 为 89 和 810; 

(=|) 本 学 科 的 历史 发 展 概况 ; 

Qu) 综述 近代 有 关 的 主要 文献 两 百 多 篇 , 并 扼要 
地 介绍 国际 上 一 些 有 关 的 著名 工作 ， 例 如 整 序 定 理 ， 
Hessenberg Æ, Zorn 引 理 ， Stone 表示 定理 ， 
Gódel 的 相 容 性 结果 ，Fraenkel 模型 ，Cohen 模型 ， 


分 球 奇 论 ，Hahn-Banach 扩张 定理 ， Bourbaki A 


漏斗 来 证 Tychonoff 紧 致 空间 直 积 定理 ， 非 标准 实数 
域 ， 选 择 公理 与 质 理想 定理 的 各 种 等 价 命 题 SS. 

本 来 我 在 这 方面 的 学 习 是 很 不 够 的 , 特别 是 在 
*Vq A f8" AERAR Zr bs , 很 难 公开 地 认真 地 学 习 这 些 内 
AU. 本 书 的 初稿 仅 是 75 年 为 概率 班 同学 写 的 参考 资 
料 和 概率 论 讨论 班 的 部 分 内 容 ， 并 没有 争取 出 版 之 意 。 
但 由 于 最 近 参 加 在 上 海 召 开 的 数学 教材 编写 大 纲 讨 论 
会 时 ， 一 些 同 志 的 积极 建议 , 并 为 基础 数学 理论 诸 方 向 
的 高 年 级 和 研究 生 服务 , 才 重 新 整理 和 补充 , 鱼 鲁 之 误 ， 
在 所 难免 ， 故 希望 读者 多 加 批评 和 帮助 。 让 我 们 为 实现 
科学 技术 现代 化 ， 而 共同 奋勇 前 进 ， 

作 者 


1977, 12, 8. 
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$1. 基数 及 其 大 小 


基数 是 -一 种 用 来 表达 一 个 集合 的 元 素 的 个 数 的 概 

。 对 于 非 空 的 有 限 集合 的 基数 ( 即 普通 的 自然 数 ) 的 

念 是 比较 容易 理解 的 ， 现 在 把 此 概念 推广 到 任意 集 
M 
首先 ， 比 如 就 “5” 这 个 概念 来 说 , 它 是 从 观察 许 
多 只 含 五 个 元 素 的 集合 的 共同 特点 而 加 以 抽象 概括 出 
来 的 ， 这 个 共同 特点 乃 体现 于 这 些 被 观察 的 任意 两 个 
集合 的 元 素 之 间 有 一 个 一 一 对 应 存在 。 由 此 可 见 , “对 
应 ”这 个 概念 比 起 自然 数 的 概念 还 更 基本 。 人 们 就 抓 
住 这 点 来 进行 推广 。 

” 设 4，B 为 任意 两 个 集合 。 如 果 4 与 B 的 元 素 之 
间 有 一 个 一 一 对 应 存在 ， 则 说 和 4 与 8 同 浓 ， 记 为 A= 
B。 由 此 即 可 定义 

基数 ， 所 有 与 集合 4 同 浓 的 集合 所 作成 的 集合 n 
做 集合 4 的 基数 ， 并 记 为 4。 

HIE A=B YB RBA=B, PREM, S 
合 4 同 浓 于 集合 B 必要 而 只 要 4 的 基数 等 于 B 的 基 
数 , 空 集合 的 基数 定义 为 0。 非 空 的 有 限 集合 的 基数 就 
是 它 的 元 素 的 个 数 。 有 限 集合 的 基数 叫做 有 穷 基 数 ; 


一 一 
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无 限 集合 的 基数 叫做 超 穷 基 数 ， 

与 所 有 自然 数 的 集合 同 浓 的 集合 mi 做 可 数 集合 , 其 
基数 习惯 地 记 为 d。 易 知 所 有 整数 的 集合 与 所 有 有 理 数 
的 集合 都 是 可 数 集合 ， 它 们 的 基数 都 是 d。 

所 有 适合 OS xs 的 实数 x 的 集合 叫做 连续 统 ， 
习惯 地 记 此 集合 为 C， 其 基数 记 为 c。Cantor (1874,, 
1879) 5 Poincaré (1910) 先后 用 不 同方 法 证 明 C 不 
是 可 数 集合 《也 可 说 C 是 不 可 数 的 ), cd, 551—375 
面 ， 因 为 任何 无 穷 集合 恒 包 含 一 个 可 数 子 集 ( 即 有 一 
个 子 集合 ， 它 是 可 数 集合 )， 所 以 这 就 启示 人 们 把 自然 
数 之 间 比 较 大 小 的 概念 推广 到 一 般 基数 上 去 。 

一 般 的 基数 总 是 用 小 写字 母 a， 5，… 等 来 表示 。 
ioa, b 是 任意 两 个 基数 ， 而 4, B 是 相应 的 两 个 集 
合 ， 即 集合 4 的 基数 和 = a， 集 合 B 的 基数 如 =5b。 如 果 
4 能 与 B 的 某 个 子 集 B* 同 浓 ， 则 ia F% Fo, 
记 为 a<b。 此 定义 显然 与 A, B 的 取 法 无 关 。 即 在 此 
时 ， 若 另 取 集 合 A Aa BRES B, 使 Bi = 
b, M A4, 仍 能 与 B. 的 某 个 子 集 B1* 同 浓 ， 于 是 照样 
有 a[b. 

Bernstein 定理 。 # axb, b<a, Il] a=b. 

证 明 。 任 取 两 个 相应 的 集合 A, B. mn 条 件 
oxh K b<a 即 知 应 有 4 到 B 内 的 一 一 映射 /及 B 到 
A 内 的 一 一 映射 9 存在 | 

A-—B*cB, B--A*cCA, 
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于 是 B* 到 4 上 就 有 一 一 映射 A* 8B ERA 
一 映射 9-1。 故 对 于 任意 we4，Ce 有 而 言 a’, PEA 


意义 (a'eB*,B'eA*) Ba Bh! 则 未 必 有 意义 。 
现在 看 出 4 的 元 素 可 分 为 下 列 三 类 ; 
A KOERAKE a, CEJ’, fo 不 断 地 
交错 作用 下 恒 有 意义 。 即 


ol , -1 -1 f-1 
a e B*, qM =(a@’ ) € A*,.. 


总 之 agile 1 三 ! 恒 有 意义 ， 无 论 作 用 多 少 次 〈 当 
然 指 有 限 次 而 言 ); 

A, 类 包括 所 有 这 样 的 w， 它 在 9971， 三 :的 交错 
作用 下 ， 不 能 恒 有 意义 ， 而 首先 造成 无 意义 的 情况 是 
碰 到 P 

As 类 则 为 那些 a， 首先 造成 无 意义 的 情况 是 碰 到 


9 '. 

[128 B 可 分 为 三 个 子 集 ， 

B, 含 这 些 元 素 ， 它 在 fF !，g”!，… 的 交错 作用 
下 恒 有 意义 ， 


B, GRETA, CHS", 9-!，… 的 交错 作用 
下 不 能 恒 有 意义 ， 而 首先 造成 无 意义 的 情况 是 碰 到 
f 

Bs 含 这 些 元 元 素 , 它 在 交错 作用 下 ， 首先 造成 无 意 


义 的 情况 是 碰 到 g. 
于 是 由 4 一 —Bi; FIA, =B; 由 A SB Al A= 


Ba; HA bB, Al4aemBs. RWA=B, 这 就 证 明了 
a=b, 

ita, b 为 两 个 基数 。 如 果 a<b B aXb, WH a 
小 于 6， 记 为 a<b, Ki bAFa, dj 52a. 

现在 设 4 为 任意 一 个 集合 。4 的 所 有 子 集 作成 的 
集合 叫做 A HRES, HUA, 

pia A= i1, 2, 3iN, UA 就 共有 8 个 元 素 ， 
$1135; 121; 32333 21, 21; tl, 333 12, 315; il, 
2, 31; =F E, o, 

又 如 44 为 空 集合 时 ，A 虽 然 不 含 任何 元 素 , 但 U A 
却 有 一 个 元 素 . 

Cantor 定理 。 对 任何 集合 4， 其 徊 集合 的 基数 便 
大 于 4 的 基数 ， 即 恒 有 A<UA. 

iH, WER 然 有 A 人 UA。 然后 用 反 证 法 来 证 
RAS UA。 假若 4 二 UA， 则 4 的 元 素 x 与 A 的 子 
集 久 之 间 就 有 一 个 一 一 对 应 wp: 

x«—X 

存在 。 现 在 来 考虑 4 中 这 样 的 元 素 x， 它 具有 性质 
x $ X ( 即 x 不 属于 它 所 对 应 的 子 集 X) RACV ER 
由 4 中 所 有 这 样 元 素 作 成 的 子 集 。 于 是 在 对 应 oT, 
Y 就 与 4 中 某 个 元 素 y 对 应 。 这 样 一 来 ， 由 了 之 定义 
就 知道 ， 当 yy 忠志 时 ，y 就 具有 上 述 性 质 ， 从 而 应 有 
ye 了 ， 此 为 矛盾 ; 当 ye 了 Bj, y 就 不 具 上 述 性 质 ， 
从 而 应 有 y 叶 YY， 也 是 矛盾 ， 故 必 有 有 在 UA。 证 毕 ， 


思 考题 


1. 对 任 二 基数 a ，6 ， 下 列 三 式 最 多 只 能 有 一 式 成 立 ， 
a=b, a«b, a>b, 

2. ho, b, e XEX AME. MRach,b<e, 
或 者 4 < be, MHA oe. 

3。 可 数 集合 的 基数 d 必 小 于 连续 统 的 基数 c。 

4。 所 有 实数 作成 的 集合 的 基数 仍 为 c. 

5. ” 维 空间 中 单位 方 体内 所 有 的 点 作成 的 集合 的 基数 仍 
为 <。 亦 即 所 有 这 样 的 ”元 向 量 ， 

(x,, Xj, c, X42, 0 x;«1 (= 1 2 …，2) 所 作成 的 
集合 的 基数 为 c。 

6. n 维 空间 中 所 有 点 作成 的 集合 的 基数 仍 为 c。 

7. 有 无 穷 多 个 彼此 不 等 的 超 穷 基数 存在 。 


$ X d 


Fraenkel, Abstract Set Theory, $8 1—5, 


=- § — 


§2. 基数 的 运算 


本 节 将 把 有 穷 基 数 的 加 法 、 乘 法 、 乘 方 等 运算 推 
广 到 一 般 基 数 上 来 。 

iba, b 为 任 二 基数 〈 可 以 相等 ) A B 为 相应 的 
集合 ， 不 妨 设 4 与 召 无 公共 元 素 。 并 集 M 一 4UB 的 
基数 及 显然 就 可 以 定义 为 b 之 和 ， 而 记 为 及 二 a + 
5b。 这 样 就 定义 了 基数 的 加 法 运算 。 然后 再 定义 基数 的 
乘法 运算 如 下 设 N 一 4xB 为 所 有 这 样 元 素 

《x，y)， 其 中 xeA, ye B 

所 作成 的 集合 ， 则 可 定义 入 的 基数 入 为 a, b 之 积 ， 而 
记 为 入 一 ab。 又 当 a，6 之 一 为 0 时 ， 就 定义 ab—0, 

显然 上 面 定义 的 加 法 与 乘法 均 不 难 推广 于 任意 有 
限 个 基数 的 加 法 与 乘法 ， 且 由 定义 易 证 。 

定理 1 . 基数 的 加 法 与 乘法 适合 

AME, at+b=b+a, ab=ba; 

ftf. (a+b) t+e=at+(bt+e), (ab)e= albe); 

分 配 律 ; a (b+e) -ab-ae, 
Rma, b, e 为 任意 基数 。 

定理 2. ita), az, bi, ba 为 任意 基数 。 
如 果 aibi, azb, Bil 
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al+adz<bi+pbp，alda<blba。 

现在 就 设 a= A4，65b=B 为 任 二 基数 ， 但 b 夺 0， 

考虑 定义 在 集合 B 上 而 值 在 集合 4 中 的 所 有 函数 

y=f (x), Kt xe B, ye A 
BoépuSRAF.3txF-a,. 叫做 a 的 b 方 。 当 
b=0 时 ， 定 义 a" =1， 对 任意 a¥0, 

当 n 为 自然 数 时 ， 按照 上 面 的 乘法 与 笋 方 的 定义 ， 
a 与 n 个 a 相 乘 是 一 致 的 。 请 读者 自己 验证 ， 

ARIES, 易 证 明 下 列 的 指数 定律 成立。 即 
有 

E3, a'a =at; (ab)'-a'b'5(a')'sa'**. 

此 外 ， 还 有 

定理 4 .对 任意 集合 4 恒 有 [4 = 25, 

这 只 要 考虑 定义 在 4 上 而 值 在 80，1} 中 的 函数 ， 
这 样 一 个 函数 恰 与 4 的 一 个 子 集 相应 (比如 是 取 值 为 
0 的 所 有 点 作成 的 子 集 ) 
MASSEN. 仍 有 UA=1=2°=24. 

定理 5。c=2". 

比如 只 考虑 含 3 与 5 的 无 穷 小 数 ， 这 些小 数 作 成 
连续 统 的 一 个 子 集 ， 其 基数 为 2”， 从 而 有 2 委 c。 另 
一 方面 ， 若 把 连续 统 中 的 实数 都 用 二 进位 法 表 示 ， 则 
又 应 得 出 cxc27. 故 通过 8$1 的 Bernstein 定理 即 得 
c-2*, 


定理 6 Wm ai<hi, aa«bs, Milla: t+a,<b,b2. 


证 明 。 令 ol = A1, bi= Bi, az= Az, ba= Ba. 
由 ai<b AA HES Bi 的 某 个 真子 集 By’ EK, 
故 Bi 中 必 有 一 个 元 素 Bi g B. 同样 ， 由 aab. 知 
Ai 与 Bi 的 某 个 真子 集 Bs! YR, Ba 中 有 元 素 i 
BB, 。 现 在 来 看 集合 Bix Bz. S 之 1 为 此 集合 中 所 有 
这 样 的 元 素 
(x, B2), Hx e By’ 
所 作成 的 子 集 ， 则 有 2B SA, BS > 为 所 有 
这 样 的 元 素 
(Qi, y), Kin ye Bj! 
Bro VERS, WDE£XIeB;6-.:. mHBH2£i52£x 
是 Bix B: 的 两 个 没有 公共 元 素 的 子 集 。 由 此 即 知 
a, + as b, ba, 
还 要 证 明 ai + as 326, b2, MAB EA "dp 
Bix B, 的 任何 子 集 之 能 与 A UA: AR, WS BH 
真子 集 ” Mey, 因为 之 能 与 UAI, SE 
可 分 为 两 个 不 相交 的 子 集 介 1 与 A HBA HAL, 
入 :三 4。 试看 入 1 中 所 有 元 素 《x，y) 的 第 一 分 量 x 
所 作成 的 集合 Xi. WHS 1 必 为 B1 的 真子 集 ， 否 
则 就 有 A 8| B. 上 的 一 个 映射 存在 ， 从 而 得 户 ! < 
WR. KAX 为 B. 的 真子 集 ， 故 Bl 中 有 元 素 x* 
& Xi. 同 理 ， 人 和。 中 所 有 元 素 的 第 二 个 分 量 所 作成 的 
集合 针 ; 必 为 8B, 的 真子 集 ， 故 B; 中 又 有 元 素 y* 中 义 ，，。 
于 是 Bl xB: 中 就 有 元 素 (x*，y*) 不 在 八 U 八 >= 


lg. WS wy Bi x Bs 的 真子 集 ， 证 毕 。 


nis 考 题 
设 DD 是 任意 一 个 非 空 集合 ， 且 对 D 中 每 个 元 素 i 就 
有 一 个 基数 a. 与 它 相应 ，。 试 把 两 个 基数 的 加 法 运算 再 推广 为 
ba, (二 即 求 和 之 意 》 


并 由 此 推出 乘法 可 由 加 法 来 实现 ， 即 证 明 


其 中 qa; = A (对 每 个 ieB),b;= B (对 每 个 je AD, 
2. 把 两 个 基数 的 乘法 运算 推广 为 
1 。，(II 即 求 乘积 之 意 ) 
并 由 此 推出 乘 方 运算 乃 是 乘法 运算 的 特例 ， 即 证 明 


其 中 = 4 (对 每 个 i eB), | 
3、 举 例 说 明 从 abis ab, 未必 能 推出 下 面 的 两 个 
不 等 式 : 
a, +a, <b; +b, aa, <b bz. 
4. ZBA a, <b, G e D) 未 必 能 推出 下 面 两 个 不 
FA: 
ici. Ia ITo.. 


5. 证 明定 理 6 的 推广 结果 (Konig-Zermelo PER): 
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如 果 a,<b, GeD), Wi 
Sa, < II 5.. 
6. 定理 3 的 前 两 式 的 推广 结果 为 
[Tcro s a2*5 [pen =( To). 


Jep Tb, HD X b. 

7. 对 任何 大 于 100 RM n EH nt =e, 

8. cl=c, 2°=Cc', 

9, 对 任意 一 个 取 定 的 基数 5 恒 有 无 穷 多 个 基数。 使 a 
=a, 

10. CO, 11 区 间 上 的 所 有 实 函 数 作成 的 集合 的 基数 >c。 
又 车 改 为 连续 函数 或 可 微 函数 ， 则 如 何 ? 

11， 不 用 定理 4 与 $1 的 Cantor 定理 而 直接 证 明 ， 对 任 
何 基 数 a 恒 有 a<z. 

( 设 a = 4。 在 4 上 定义 函数 ， 其 值 取 0 或 1 (对 4 中 每 一 
元 素 )。 如 果 这 些 函 数 能 与 4 的 元 素 x 成 一 一 对 应 
. x4 f. 
则 可 再 定义 出 另 一 新 函数 ， 从 而 引起 矛盾 ) 

12. KS 是 任意 车 干 个 基数 作成 的 集合 ， 则 必 有 ER 
在 ， 它 大 于 S 中 每 个 基数 . 


3 * d 


Fraenkel, Abstract Set Theory, $8 6—7. 
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$3. 部 分 序 集 与 Zorn 引 理 


合 之 间 的 同 浓 关系 具有 三 点 基本 性 质 ， 即 通常 
所 说 的 反 身 性 、 传递 性 和 对 称 性 。 凡 具 此 三 性 质 的 关 
A. 就 叫做 一 个 等 价 关 系 。 本 节 末 的 部 分 序 集 之 间 的 
相似 关系 也 是 一 个 等 价 关系 。 

HERZ "C" 关系 也 有 具有 三 点 基本 性 质 ， 即 
RS, 传递 性 和 反对 称 性 。 凡 只 此 三 性 质 的 关系 ， 
就 叫做 一 个 部 分 序 关 系 。 

等 价 关 系 与 部 分 序 关 系 是 更 一 般 的 所 谓 二 元 关系 
的 两 个 极为 重要 的 特例 。 

定义 。 设 S 是 任意 一 个 集合 。 如 果 S HH TH 
之 间 有 这 样 一 个 关系 “ 委 ”, 它 具 有 性 质 ， 

(i) 反 身 性 ， 对 任何 Ye.3， 伍 有 xs, 

(ii) 传递 性 ， 如 果 x<y, yx, WU x«l 

dii 反对 称 性 ， 如 果 x<y, yx, WBA x= 

Vs 
则 说 是 一 个 部 分 序 焦 。 

在 部 分 序 集 S 中 ， 当 xy 而 xXy Bb, 可 记 为 
x<y KR yx. 

显然 部 分 序 集 的 子 集 在 其 元 素 之 间 的 “<<” 关系 
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下 亦 为 部 分 序 集 。 特 别 地 ， 空 集 为 部 分 序 集 。 

Gli. 任何 集合 ANB AS=UA, EAT 
集 之 间 的 包含 关系 “C” 下 ， 就 是 一 个 部 分 序 集 。 

例 2 。 所 有 自然 数 在 普通 的 "sc" 关系 下 就 构成 
一 个 部 分 序数 9 1。 

例 3。 所 有 自然 数 在 普通 的 整除 关系 “| ”下 又 
构成 男 一 个 部 分 序 集 S s. 

Si 与 $2 是 由 同一 个 集合 《自然数 集 ) 按 不 同 的 
“部 分 序 ” 关 系 而 定义 的 不 同 的 部 分 序 集 ， 

如 果 一 个 部 分 序 集 S 再 满足 条 件 

Gv) 对 任意 x, y e S, EA xscy vk d ys, 
则 S 就 叫做 一 个 单线 序 集 或 简 日 序 集 。 

显然 序 集 的 子 集 仍 为 序 集 。 特 别 地 ， 空 集 为 序 集 . 
序 集 恒 为 部 分 序 集 ， 但 反之 则 未 必 ， 例 如 上 面 的 例 1 
与 例 3 中 的 S$ 与 S$。 都 是 部 分 序 集 但 都 不 是 序 集 ， 例 
2i S, WARS, 

MARR, AGE M 的 一 个 子 集 。 如 果 x.eA 
má xxx. (Ox e M) 时 就 必 有 xeA， 则 说 4 是 MM 
的 一 个 前 段 。 如 果 A 是 用 的 一 个 前 段 而 且 4 是 真子 集 ， 
则 说 4 是 必 的 一 个 真 前 段 。 

finr SEM Er cde M 的 一 个 前 段 ， 但 不 是 真 前 
段 ; EREM 中 任 取 一 个 元 素 x, Du] MARES 的 
元 素 就 构成 M 的 一 个 前 段 ， 记 为 4 Cx]; M 中 所 有 
«x 的 元 案 构 成 M 的 一 个 前 段 ， 记 为 4 (x)， 


由 定义 不 难 验 证 ，; 

命题 1 。 序 集 以 的 若干 个 前 段 的 并 集 仍 为 M 的 一 
^r Bi Et. 

命题 2 FRM 的 前 段 〈 作 为 序 集 》 的 前 段 仍 为 
M 的 前 段 ， 

以 上 二 命题 请 读者 自 证 。 

命题 3 。 序 集 M 的 任意 两 个 前 段 4，B 必 有 一 个 
是 另 一 个 (作为 序 集 〉 的 一 个 前 段 。 

证 明 。 当 A 二 8 时 ， 理 甚 显然。 当 .A 夺 B 时 ， 不 炉 
设 有 Be BMPBLA. 今 证 4 必 为 序 集 B8 的 一 个 前 段 . 
首先 证 4CB。 设 xe 4。 可 断言 在 M mavis xp. 
BETR, MEA pp 达 x， 而 x 2 前 段 4， 故 必 有 pe 
A, KAP. BRAx<f, hee WAB, xe B, 
这 就 证 明了 ACB, HRE 4 为 序 集 B 的 一 个 前 段 . 
i xe Amxx. (xe BHT ATMIB—A aTBE, 
ig xeBCM (B xe MD, H.xxix,e A, i xe A, 
由 定义 即 知 A 为 序 集 8 的 一 个 前 段 。 证 毕 。 

现在 仍 设 S 为 一 般 的 部 分 序 集 ( 即 未 必 是 序 集 )， 
x. HS 中 一 个 元 素 。 如 果 S 中 没有 元 素 能 大 F x» 
BD S 中 没有 x BEBE xx 成 立 ， 则 说 x。 BS 的 一 个 
BAGUE. Bid M 是 5 的 一 个 子 集 ，C 是 中 一 个 元 
K. WEM 中 的 元 素 都 帮 B， 则 说 以 在 S 中 有 一 个 上 
界 B。MM 的 一 个 上 界 可 能 在 可 中 也 可 能 不 在 可 中 ,而 
AS 的 任意 一 个 子 集 M 在 、 中 未 必 就 有 上 界 。 


例如 设 

S={1, 2, 3, 4, 5, 6! 
为 在 整除 关系 下 的 一 个 部 分 序 集 、 元 素 4, 5, OME 
极 大 元 素 ; 子 集 0. 2, 44 在 S 中 只 有 一 个 上 界 4 
Tf Hn, 3 在 S 中 有 上 界 3 与 6; TÆ 0,2, 3 
在 S 中 有 上 界 6， 它 不 在 此 子 集中 ; FEI abide S 
中 无 上 界 。 

iN 是 部 分 序 集 9 的 一 个 子 集 。 如 果 部 分 序 集 N 
是 单线 序 集 ， 则 说 N 是 5 的 一 个 单线 子 集 。 

从 上 面 的 例 2 和 例 3 可 看 出 ， 一 般 的 部 分 序 集 未 
必 含有 极 大 元 素 ， 但 却 有 下 面 这 个 著名 的 引 理 。 

Zorn 引 理 。 如果 部 分 序 集 S 的 任何 单线 子 集 均 在 
SHA ER, WS 必 含 有 极 大 元 素 

.证明 。 用 反 证 法 。 假若 9 KARATE, WHS 
的 任何 元 素 x 恒 存在 另 一 元 素 Bx. E, X SR 
任何 单线 子 集 A, 忆 存 在 元 素 POA OLR. FH 
有 >4 中 所 有 元 素 。 我们 对 S 的 每 个 单线 子 集 4 均 取 
定 这 样 一 个 元 素 ， 并 记 为 B, (在 此 暗中 用 到 了 $8 要 介 
绍 的 选择 公理 。 但 这 对 初学 者 来 说 ， 可 以 暂时 先 不 管 
它 )。 显 然 B, 中 4， 而 且 4 与 18, 的 并 集 仍 为 S 的 一 
TERTE, WA At EEEE, TEX S 的 标准 
子 集 如 下 : . 

设 入 是 S 的 一 个 单线 子 集 ， 如 果 NN 具有 性 质 ;“ 当 
A/ 是 序 集 N 的 一 个 真 前 段 时 ，A?* 也 必 为 入 的 一 个 前 


段 ?, 则 说 N 是 9 的 一 个 标准 子 集 . 

由 定义 知 空 集中 就 是 5 的 一 个 标准 子 集 。 因 为 中 
是 S 的 一 个 单线 子 集 ， 而 且 它 没有 真 前 段 ; 9 亦 为 S 
的 一 个 标准 子 集 。 因 为 由 = 18,1 29 S 的 一 个 单线 子 
集 ， 它 只 有 一 个 真 前 段 6, fm B 仍 是 它 的 前 段 。 

对 于 S 的 标准 子 集 可 建立 下 列 诺 命 题 : 

1° mM N BS METH, M NRR. 

事实 上 ， 如 果 ANASARE WA 
Bvt A. RETR, H Bue ARATE N' CA 的 
FE. BR BvEATIADN WER, KABANY 
FH, FEAZAAANH—THIR. wR ASN, M 
At=N*, Alt 4: 便 为 N* 的 前 段 ， 如 果 ALN, Ml 
AKNAN, h NV 之 标准 性 知 A' 为 NN 的 前 段 ， 
而 入 显然 又 为 N* 之 前 段 ， 故 由 命题 2 也 知 At 为 N* 
的 前 段 。 总 之 ， 如 果 ABN 的 一 个 真 前 段 ， 则 A’ 
BAN 的 前 段 。 故 按 定义 知 N+ 为 S 的 标准 子 f. 
1° 得 证 

2*S 的 任意 两 个 标准 子 集 M 与 IN 中 必 有 一 个 是 另 
一 个 的 前 段 。 

令 4 为 M 与 和 N 的 所 有 公共 前 段 的 并 集 。 由 命题 
1) .4 Hg M 又 为 N 的 前 段 ， 从 而 aA ioo M SN 
的 最 大 公共 前 段 。 可 断言 ADAM, N 之 一 。 假 若 不 
然 ， 则 AJS M, 的 公共 真 前 段 ， 于 是 由 以 ，N 之 标 
准 性 知 AT 将 为 M, N 的 公共 前 段 ， 此 与 上 述 结 论 了 矛 


盾 ， 这 便 证 明了 M, N 中 必 有 一 个 为 另 一 个 的 前 段 。 


2° fik. 
3* S 的 所 有 标准 子 集 的 并 集 U 仍 为 S 的 一 个 标准 
子 集 。 


首先 证 U AS 的 一 个 单线 子 集 。L 显然 是 在 S 
的 “ 委 ” 关 系 下 为 一 个 部 分 序 集 ， 改 只 要 证 L 中 任 二 
TR x, y 恒 有 此 关系 就 行 了 。 既然 X%，y ee U ， 所 以 
AS WEF SE M 5 N fixe M, yeN, HA2 
sek MCNRNCM, Xx, VRS 的 一 个 标准 子 
集中 ， 从 而 有 Sy 或 ys. 

其 次 证 S 的 任 一 标准 子 集 N 均 为 U 的 前 段 。 亦 即 
ik: “te x,eN, xxix, (xeU), Wl x e N”. BR 
xeU, MABA S 的 某 一 个 标准 子 集 MM 使 xzM、 由 
2° 知 或 可 为 N 之 前 段 (此 时 自然 有 x e ND); 或 N 为 M 
之 前 段 (此 时 由 前 段 之 定义 也 应 有 xe N). 总之， 有 
xeN, 

最 后 证 U 是 S 的 一 个 标准 子 集 。 设 4 为 U 的 一 个 
真 前 段 。 于 是 有 BeU 而 6 中 4， 从 而 有 SS 的 某 个 标准 
FEN f PBeNMBPLA., 上 面 已 证 NN 应 为 U 的 前 段 ， 
故 由 命题 3 及 Be N，pB 和 A A 必 为 标准 子 集 N 的 
一 个 真 前 段 ,所 以 AT 为 和 NN 的 前 段 ， 再 由 命题 2 知 At 为 
U 的 前 段 ， 因 此 U 是 S 的 一 个 标准 子 集 ，3° 证 毕 。 

现在 就 可 以 得 出 一 个 矛盾 。 因 由 3° AU AS 的 最 
大 标准 子 集 ， 但 由 1 又 知 U* 应 为 S$ 的 一 个 标准 子 集 ， 
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JONAS. Zorn 引 理 得 证 。 

对 于 初学 者 来 说 ， 如 果 感 到 这 里 的 证 明太 长 而 费 
解 时 ， 可 以 先 跳 过 去 也 行 。 因 为 在 $8 中， 包括 MM 
理 在 内 的 几 个 著名 定理 的 证 明 ， 将 有 一 个 较为 简短 
统一 论述 。 

现在 设 SS’ 为 两 个 部 分 序 集 。 MRA SHS 
上 的 一 个 一 一 映射 f ie, Bf 具有 性 质 

xX<y 必要 而 只 要 f(x) 志 f(y) 
则 说 S 相似 于 3? ， 记 为 ?一 9 ， 而 了 就 叫做 9 到 3 上 
的 一 个 保 序 映射 。.3′ 叫做 S 的 保 序 象 。 

也 如 本 节 开 始 时 所 述 ， 相似 关系 是 一 个 等 价 关 

f. 


思 考题 


1. 一 个 序 集 的 真 前 段 不 一 定 都 是 4 Gu) 或 4 [x。] 这 样 
类 型 的 . | 

2， 一 个 平面 上 所 有 的 点 可 以 在 某 种 关系 下 构成 一 个 序 
&. 
/ 8. 开 区 间 C0, D 中 所 有 的 有 理 数 在 普通 的 “<” 关 系 
下 构成 一 个 序 集 M， 且 具有 下 列 三 点 性 质 ， 

Ci) 无 极 大 与 极 小 元 素 ， 

Gii) "Er, 

Gi 稠密 性 。 
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凡 具 有 此 三 性 质 的 序 集 N 必 与 M 相似 . 

4. FKE (0，1) 在 实数 的 “ 委 ” 关 系 下 是 一 个 序 集 
M， 它 具有 性 质 ， 

Cio 无 极 大 与 枚 小 元 素 ; 

(Gi) MEP ATE A. 使 对 计 中 任意 两 个 不 同 的 元 
素 x，y 恒 有 A. 中 元 素 位 于 其 间 ， 

Gi) M 的 任何 真 前 段 或 为 形 4 (x) 或 为 形 4fxo] 这 
样 的 ， 
凡 具 有 性 质 Ci) — GiD 的 序 集 必 相似 于 M OERUT 集 叫 
做 开 的 1 维 连 续 统 ). 

5. 把 4 题 中 的 条 件 (ii) 换 为 较 弱 的 条 件 

(ii2” 寻 是 稠密 的 ， 
WER ©, D - My 仍 具有 性 质 GD GD* GD. 问 具 此 三 性 
质 的 序 集 是 否 必 相 似 于 M? 

6. 举例 说 明 4 题 中 的 条 件 0) 一 (iii) 是 独立 的 ， 即 有 满 
足 其 中 任 二 条 而 不 满足 另 一 条 的 序 集 存在 . 

T. 一 个 序 集 的 若干 个 前 段 的 交集 仍 为 一 个 前 段 . 

8. 例 2 中 的 自然 数 序 集 S, 具有 和 性质; 

Ci) 有 极 小 元 素 ， 但 无 极 大 元 素 ; 

Cii) 任何 真 前 段 均 为 形 4 (x。) 这 样 的 ， 任 何 非 空 真 前 
段 又 均 为 形 A [x。] 这 样 的 ， 
且 具 此 二 性 质 的 序 集 必 相似 于 Si. 
9。 所 有 负 整 数 在 普通 的 “ 委 ” 关 系 下 构成 一 个 序 集 M 且 
RAHM: 
( i 》 有 极 大 元 素 ， 但 无 极 小 元 素 ; 
(Gi) 任何 前 段 均 为 形 4 [x] 这 样 的 ， 任 何 真 前 段 又 均 


ATG A CX, IX FF Is 
且 具 此 二 性 质 的 序 集 必 相 似 于 从， 

10. 仿照 上 面 的 题 ， 说 明 所 有 整数 在 普通 的 “ 委 ” 关 系 下 
所 构成 的 序 集 将 由 哪些 条 件 来 唯一 确定 〈 指 在 相似 意义 下 是 唯 
一 的 ). l 

ll. 具有 5 题 中 性 质 CGiiD*, GiD 的 序 集 叫做 连续 序 集 ， 
可 数 序 集 恒 为 稠密 序 集 的 子 集 ， 稠 密 序 集 又 恒 为 连续 序 集 的 子 
集 ， 连续 序 集 恒 含 有 开 的 1 维 连续 统 为 其 子 集 . 

12。 可 数 序 集 恒 能 与 任意 给 定 的 稠密 序 集 的 一 个 子 集 相 
t. | 


参 考 d 


Fraenkel, Abstract Set Theory, §§ 8 一 9。 


$4. 序 集 与 序 型 


为 了 区 别 不 同类 型 的 序 集 ， 对 于 两 个 能 相似 的 序 
集 就 说 它们 的 序 型 相等 ， 或 说 它们 有 相同 的 序 型 ; 对 
于 两 个 不 能 相似 的 序 集 ， 则 说 它们 的 序 型 不 相等 ， 或 
说 它们 的 序 型 不 同 。 更 确切 地 ， 则 有 

序 型 的 定义 。 如 果 对 每 个 序 集 都 用 一 个 唯一 确定 
的 符号 与 它 对 应 ， 而 此 对 应 具有 性 质 ;“ 当 序 集 MM 与 入 
分 别 对 应 符号 o 与 + 时 ，M~N 必要 而 只 要 rc = r?， 
则 称 此 符号 为 该 序 集 的 序 型 。 实 际 上 ， 每 个 符号 是 由 
彼此 相似 的 序 集 作 成 的 一 个 类 所 唯一 确定 的 。 

为 便于 论述 起 见 ， 序 集 朵 的 序 型 可 记 为 M。 于 是 
序 集 M 一 N 必 要 而 只 村 对 一 六 。 非 空 有 限 序 集 的 JY. 70 
就 用 自然 数 的 符号 来 表示 ; 空 集 的 序 型 以 O 表 之 :8 3 
的 例 2 中 的 序 集 S. 的 序 型 以 @ 表 之 。 一 般 也 用 o, 
T, KR FA. 

序 型 的 加 法 。 设 o，r 为 二 序 型 (可 以 相等 ), M, 
NN 分 别 为 相应 的 序 集 ， 并 不 妨 设 M GN 无 公共 元 素 。 
SU 为 M，N 的 并 集 , HEU 中 规定 任意 两 个 元 素 x, 
y 的 “和 ”关系 如 下 ， 如 果 x，y es MBAEM mifi x< 
ys HE x, yveNHENDAx cys 又 或 者 xeM， 
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yeN， 则 规定 在 UPA xszy. BATE "sc" 
关系 下 ,，U 成 为 一 个 序 集 ， 其 序 型 p= UR EX Jo 
与 7 之 和 ， 记 为 =a+r。 显 然 此 定义 与 内 ,AN 的 取 法 
无 关 ， 即 若 M~N’,N~N’ (也 不 妨 设 M' 与 N' 无 公 
共 元 素 )， 则 仿 上 把 M SN 之 并 集 定义 成 序 集 后 ， 其 
序 型 仍 应 为 p。 这 就 是 说 ，o +7r Bo, v 所 唯一 确 
定 的 ， 故 这 样 就 定义 了 序 型 的 加 法 运算 。 

由 定义 易 知 序 型 的 加 法 不 适合 交换 律 。 例 如 土 十 
o=o, (Hat+l*o, VES: 

Qa ao x» ap tn 
(@ ti): «xx oT " 

但 由 定义 却 不 难 验 证 

定理 1 。 序 型 之 加 法 适合 结合 律 。 即 对 任意 三 个 
FH o, t, p TUB 

(otv) +p=at (t+p). 

故此 和 即 可 记 为 o +t+p。 

序 型 的 乘法 ， 仍 设 c=M，zr= NW， 并 设 aC，r 均 
Eo, BUM, Ni ATES IS ESE. ERA M x N 中 规 
定 任意 两 个 元 素 (xly yl)，(xayy2) B "x" KAM 
F: WREN 中 有 yiya 或 者 在 六 中 有 yi y; 但 
在 M 中 有 xi 委 xz， 则 在 M x 中 就 规定 Gn, yis 
(X2, Yo.) .于 是 易 知 MXxNN 即 成 为 一 个 序 集 ， 其 序 型 
p 就 定义 为 o 与 rz 之 积 ， 记 为 pD=ar。 此 定义 显然 与 
M, N 的 具体 取 法 无 关 ， 最 后 再 定义 00= 00 =0， 这 


就 定义 了 任意 二 序 型 的 乘法 运算 。 
当 r JAREN nk, MERK 
an=0 +0 + +0 (niom). 
而 且 这 对 一 般 的 乘积 wz 来 说 ， 只 要 把 2 个 gc 的 “和 ? 
的 概念 推广 成 若干 个 c 的 “有 序 和 ” 的 概念 ， 便 知 道 
or RETETA o 按 序 型 + 的 有 序 和 。 例 如 
wvo=oto+tot-»» 
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@2=O+@0 
FUCA A PERSE, AA . 
2o0=2+2+…=Of WI=O+woXa, 


MH 2o%@2, 但 由 定义 却 不 难 验 证 下 面 的 
定理 2 。 序 型 的 乘法 适合 结合 律 ; 
(ot) p=0 (rp) 
故此 积 可 记 为 rr p. 
定理 3 。 序 型 的 加 法 与 乘法 适合 第 一 分 配 律 ， 
g(rtp)-or-toap, 
但 第 二 分 配 律 却 不 成 立 。 例 如 有 
(@+1)2=(@+1)+(@+1)=@+(1+@)+1 
=ot@tl=a2+)1 
02 * 23:02 * 17 (o *1)2 | 
序 型 之 基数 。 如 果 序 型 o = M， 则 集合 M 的 基数 
a = 订 就 叫 散 序 型 o 的 基数 ， 此 定义 显然 与 序 集 M 的 
具体 取 法 无 关 ， 即 序 型 o 的 基数 是 由 Ca 所 唯一 确定 的 ， 


故 o 的 基数 又 可 记 为 a。 

例如 ， wo=d o-o-d, oo=d。 可 见 不 同 的 
序 型 可 能 有 相同 的 基数 。 这 又 引出 下 面 的 定义 : 

基数 的 型 集 。 设 a 为 一 基数 。 所 有 的 具有 基数 a 的 
序 型 作成 的 集合 叫做 a 的 型 集 ， 记 为 T(a)。 

基数 a 的 型 集 T (a) 既 为 一 集合 ， 故 它 又 有 基数 
T (a)。 试 问 此 基数 与 c 有 何 关 系 ? DE 

命题 1 。 对 任何 基数 BAT O<2", 

证 明 。 当 a 为 有 穷 基 数 时 ，T (a) 只 有 一 个 元 素 ， 
即 或 为 符号 o 或 为 自然 数 符号 n， 而 无 论 4 为 o 或 为 n， 
恒 有 


2”， 当 a= 刀 时 
1 二 2 一 

| 1， 当 ac=o 时 。 
UM EAT (a) 27. 

M a 为 超 穷 基数 时 ， 可 取 定 一 个 无 穷 集合 4 使 a= 
A, SS=Ax A 为 所 有 这 样 元 素 

(x，y)， 其 中 x，ye 4 
所 作成 的 集合 ， 再 令 区 为 S 的 震 集 合 ， 卫 = US。 

如 果 T (a) 为 空 集 ， 则 命题 中 的 不 等 式 已 显然 成 
Z. KRYT (a) EE, Mo 为 了 (o) 中 任意 一 
个 序 型 , 目 o = MI。 于 是 序 集 M 与 集合 4 同 浓 , 即 M 的 
元 素 与 把 的 元 素 之 闻 有 一 个 一 一 对 应 ， 从 而 可 根据 M 
中 元 素 的 次 序 关 系 在 AHEM SX” HA, EA 


成 为 一 个 序 集 其 序 型 恰 为 go。 因为 4 中 的 这 个 次 序 关 
系 是 由 序 集 MM， 从 而 是 由 o 所 引导 出 来 的 ， 故 可 把 此 
次 序 关系 明确 地 记 为 <L. Wc ROT (a) 中 另 一 个 
序 型 ， 则 r 就 可 以 在 4 中 另外 引导 出 一 个 次 序 关 系 
<.. 现在 设 Q X A 中 所 有 可 能 定义 的 次 序 关 系 所 dE 
RURE, BA <S, <. RE 8 中 的 元 素 。 由 此 可 知 
T (a) 的 元 素 就 与 人 Q 的 某 些 元 素 能 建立 一 个 一 一 对 应 ; 
0 一 之,， 这 就 是 说 ，T O ARFA 的 一 个 子 集 ， 
T (a) &:G. 

SEN 中 任意 取 一 个 元 素 “<<”?， 它 就 是 4 中 的 一 
个 次 序 关系 ， 而 A 在 此 关系 下 便 成 一 个 序 集 。 现 在 就 
KSERA Scd DER TR Co È 

合 条 件 x<<y (在 序 集 4 中 ) .所 有 这 些 元 素 就 作成 S 
MATA. VAS CO UO cmd 
两 个 不 同 的 元 素 ， 则 可 断言 子 集 S QD 与 SGOOG 
不 相同 。 因 为 “< ”与 “<*” 是 4 中 两 个 不 同 的 次 序 
关系 ， 所 以 在 4 中 至 少 有 两 个 元 素 X, yi 它们 在 此 二 
关系 下 有 不 同 的 次 序 , 比如 是 这 样 的 ，xi<yi，yi<* 
x1， 存 此 情况 下 ，(x1，y1》 就 应 在 S <》 中 而 不 在 
S (<9 中 ， 从 而 便 知 5 (5S GO 是 5 的 不 同 
dk. WA. OQ 中 不 同 元 素 恒 相 应 于 S 的 不 同 子 集 ， 
即 介 同 浓 于 Y=US 的 一 个 子 集 , OSS, 因 .4 的 基数 为 
a, MS 的 基数 为 aa=a?。 由 $2 定理 4 MOWERS 
Fr, MURE 


证 毕 。 

命题 2 T (d)—c. 

证 明 。 首 先 由 命题 1 及 d? 一 dd 一 d，c = 2“ 知 

T (d2 =t =c, 

所 以 只 要 再 证 明 <T (DRET. 

以 5 表示 所 有 整数 在 普通 的 全 关系 下 所 构成 的 序 
集 的 序 型 ， 以 m1，ns，、*… 等 表示 有 限 序 型 。 于 是 有 序 
和 


nmytEtngtEt+ngt+Eter 
便 是 一 个 序 型 ， 记 为 o (nO. 如果 omi, m, HAF 
于 n1，n2，… 的 另 一 序列 ， 即 至 少 有 一 个 有 限 序 型 
m,AXcn,, TWA HER 
c(m,)—m;-éá-mgt£tmsg c£ 
必 不 同 于 a mn), 此 可 证 之 如 下 : 
假 车 o (m,)=o 0) 。 由 于 在 有 序 和 中 结合 律 显 
然 可 适用 ， 故 可 记 
ao(m,)=m, +11; o (n,)=n, v, 
其 中 
ryeEt+metEtmat Eten 
vy = EtngtEtngt Eten 
此 二 序 型 所 相应 之 序 集 均 无 极 小 元 素 。 所 以 当 G (m 
=al(n it, BA 
Mı =n]; TiTi 。 


和 


HS rimé te, Tri 一 5+ra HUM, N, N* 分 
BUS E, to, vul 所 相应 之 序 集 ， 再 以 M+N 表 MM 在 
前 N 在 后 而 连 成 之 序 集 ，M + N' RM RN’ 在 后 
而 连 成 之 序 集 。 于 是 M + N 有 序 型 +r1,，M + N EF 
Mri’, BEAST’, RRR (M+N) ~ M+ 
N’) HF ERMERALE, FRN YN XHAR 
小 元 素 ， 故 又 必 有 N~N' ， 即 rz = ra' ， 故 得 出 

mM +E + m3 +È + emn, +E tna +E +t”, 
累 用 上 法 继续 看 下 去 就 能 不 断 得 出 

Mi = nis M2 = N29 M3 = N3, ,Mm,=n, 
此 为 矛盾 。 故 o (m KAF o (G2. 

显然 每 个 这 样 的 序 型 o (n;》 均 有 基数 d， 而 这 样 

的 序 型 怡 和 自然 数 的 序列 (ni, nas na, n 一 一 对 应 . 
如 把 此 序列 简 记 为 in,i， 则 所 有 这 样 序列 fn,} ，im,i， 
… 作 成 的 集合 就 可 以 看 作 是 定义 在 自然 数 集 上 而 值 
在 自然 数 集中 的 所 有 函数 作成 的 集合 ,从 而 其 基数 为 df 
=c。 这 就 证 明了 c<7 了 (d)。 命 题 2 得 证 。 


思 = EH 


1. 设 一 个 序 型 c = M. 如 果 在 序 集 M 中 另外 定义 一 个 

“<* ”关系 如 下 ， 当 x 和 y( 在 原 序 集 MH 中 ) 时 ,就 定义 y<*x， 

WWM 在 关系 “<*” 下 成 另 一 序 集 ， 其 序 型 记 为 o*, 也 做 o 的 

3k. 说 明 o* 是 由 o 所 唯一 确定 的 ， 与 村 的 具体 取 法 无 关 . 再 
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举例 说 明 有 的 序 型 o 就 等 于 它 的 逆 o*, 有 的 序 型 o WREEF 
TENE o*. 

2. 有 序 和 的 概念 可 确切 地 定义 如 下 ; 设 工 是 一 个 序 集 ， 
对 于 工 中 每 一 元 素 i 有 一 个 序数 0,2 M, 与 之 相应 ， 且 不 妨 
设 诸 集合 M, 彼此 无 公共 元 素 . SMHEM, 之 并 集 . SEM 
中 规定 次 序 关系 如 下 : 如 果 x eM, yeM, MEL PAIS; 
且 在 ?= 了 时 有 x<y GEM, = M H0, WU TEM E xy. 
于 是 M 成 一 序 集 ， 其 序 型 就 定义 为 诸 c. 按 序 型 了 之 有 序 和 ， 
记 为 


E s, 
于 是 还 有 基数 的 等 式 如 下 ， 
Ye -XEx. 


3. 对 任意 序 型 vc，r 有 5 t= oT。 
4. 定理 3 可 推广 为 
:(X e.) - Lira). 

5. 如何 直接 定义 任意 有 限 多 个 序 型 c o. c. 的 
f10,0,-0,? 即 不 从 两 个 序 型 之 积 出 发 再 用 归纳 法 而 定义 
个 序 型 之 积 ， 

6. nA (0, D 中 所 有 有 理 数 作 成 的 序 集 的 序 型 ，o 
39 (0, 2» 中 所 有 有 理 数 作成 的 序 集 的 序 型 ，* 为 诸 序 型 2 dE 
9 之 有 序 和 ， 则 

n -0*r, 
Xd; m 为 非 o 的 有 限 序 型 ，p 为 基数 是 a 的 任意 序 型 ， 则 还 有 
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"nm-m5,9077; nn-m No=n. 

7. 设 4 为 开 的 1 维 连 续 统 (0, D 的 序 型 ，0 为 闭 的 1 

维 连 续 统 [0，1] 的 序 型 ， 则 
Am, Aw, 0m, Oa 

均 不 同 于 4 50. 其 中 m Ao WAREN, myl. Bf 
这 些 序 型 的 基数 均 为 c. 

8. 任何 序 型 o = 对 均等 于 诸 有 限 序 型 1 按 o DARA, 
Bp 1 


o=}, 其 中 1,=1, 对 每 个 re M, 
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$5， 整 序 集 与 序数 


整 序 集 。 如 果 一 个 序 集 的 任意 非 空子 集 CEA 
集 》 恒 有 极 小 元 素 ， 则 此 序 集 就 叫做 一 个 整 序 集 。 

显然 空 集 就 是 一 个 整 序 集 , 因为 空 集 为 一 个 序 集 ， 
而 且 它 不 含 任何 非 空 子 集 ; 任何 有 限 序 集 均 为 整 序 
集 ; 所 有 自然 数 构成 的 序 集 S， ($3 例 2〉 是 一 个 整 序 
Ses 所 有 负 整 数 在 普通 的 入 关系 下 是 一 个 序 集 ， 但 不 
是 整 序 集 ， 因 为 它 自己 就 没有 极 小 元 素 ， 此 序 集 的 序 
型 是 ”1 的 序 型 o 的 首 ， 记 为 0*， LAA om, 
oto, vo 的 序 集 均 为 整 序 集 。 

由 定义 不 难 验证 

命题 1 ， 整 序 集 的 任意 子 集 CARR) 仍 为 整 
序 集 ， 
命题 2 ， 整 序 集 的 保 序 象 仍 为 整 序 集 ， 
以 上 二 命题 请 读者 自 证 。 
PAI. FRW 为 整 序 集 必要 而 只 要 球 的 真 前 段 
均 为 形 4 Cx.) 这 样 的 。 

证 明 。 如 果 ARB PRY 的 一 个 真 前 段 ， 则 有 
xe WE ARTERI, MERE ERW BA 
AEA FR. HEAT GEARS) 有 极 小 元 素 x。， 


a 


于 是 显然 有 AC A(x,). 再 任 取 BeA (x.), Wl P<x,, 
Mit PET, Pro B 就 不 能 大 于 4 中 所 有 元 素 ， 故 有 
ye4 使 6 委 y， 由 -4 为 前 段 知 必 有 Be 4。 这 又 证 明了 
A (x,)CA, BECAS A (x), BU 的 任何 真 前 段 
WHA (x) RN. Bm. ERW 的 任何 真 前 
BISWA (x2 KFS. ARW 的 一 个 非 空 子 集 下 
KA. W 中 所 有 这 样 的 元 素 x 
*x«T 中 所 有 元 素 ?” 

显然 作成 歼 的 一 个 真 前 段 ， 故 可 设 其 为 4 (x) 。 于 
是 x。 必 在 了 中 ， 且 x。 为 了 中 极 小 元 素 。 这 就 证 明了 
FEW 为 整 序 集 。 

Ra., FEW 为 整 序 集 必 要 而 只 要 冻 不 含 这 样 
的 子 集 其 序 型 为 of CFH o Zi). 

因为 这 样 的 子 集 〈 作 为 序 集 ) 不 含 极 小 元 素 ， 故 
整 序 集 恒 不 含 这 样 的 子 集 。 反 之 ， 如 果 序 集 太 FER 
ERTE, WW 的 任何 非 空子 集 了 必 有 极 小 元 素 ， 否 
MT REBAR TTR, RW 为 整 序 集 。 

命题 5 .任何 非 空 整 序 集 球 BA QE—89) 极 小 
TH, WW Wee TR. 

此 命题 显然 成 立 。 

现在 设 矿 为 一 个 非 空 整 序 集 ， 有 /为 WV 的 一 个 非 空 
F. URW 中 有 元 素 x 存在 ， ERF 4 中 所 有 元 
Fo MARXE x 就 作成 这 的 一 个 非 室 子 集 T， 故 
T 有 极 小 元 素 。 WR CREA 4 所 唯一 确定 的 (如 
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果 它 存在 的 话 ， 亦 即 有 上 述 这 样 的 x 存在 的 话 )。 此 元 
素 就 叫做 ANSE. SENG BEN AW 的 起 始 元 
X. HAREDER yit, AREER y 的 
右 邻 。 同 理 可 定义 子 集 与 元 素 的 左 邻 ， 如 果 存 在 的 话 ， 

命题 6 ， 整 序 集 的 真 前 段 恒 有 右 邻 。 

因由 命题 3 知 真 前 段 恒 为 形 4 (x。 这 样 的 ， 显 
Rx, 就 是 4 Qu) 的 右 邻 。 空 集 作 为 整 序 集 来 说 ， 它 
没有 真 前 段 ， 所 以 命题 6 对 它 来 说 也 成 立 。 其 实 对 命 
题 3 也 早 就 作 这 样 的 理解 了 。 

现在 就 设 W 为 一 非 空 整 序 集 。 用 6。 表 矿 的 起 始 
TH: 如 果 10。 AW, WEAR, MAAS, 
Vip. Res WR IB, Bi AW. WA MB. Bit = 
ALP1] 知 它 又 为 真 前 段 ， 从 而 又 有 右 邻 ， 以 Bs 表 之 ， 
如 此 继续 下 去 ， 若 下 于 某 步 ， 则 WO 即 为 一 有 限 序 集 ， 

Bos Pis Bay ety Bas 
车 永 无 止境 ， 则 (Bo, Bis Bo. d) AW W Nii 
Bt. MRI RET OW, WW 即 为 一 可 数 整 序 集 ; 
Bos Bi, Bas “ers 

如 有 果 此 前 段 还 不 等 于 矿 ， 则 它 为 真 前 段 ， 故 又 有 右 邻 ， 
w Ba ZB BAER, NWH Loris UKAWE. 
于 是 W 的 元 素 可 排 成 

Bos Bi, "5 Bas Barts "t3 oe 
一 直 排 到 不 再 有 右 邻 时 为 止 。 这 就 是 非 空 整 序 集 较 为 
直观 的 形象 。 
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下 面 我 们 将 用 Zorn 引 理 来 证 明 整 序 定理 ， 不 过 在 
历史 上 却 是 先 有 整 序 定理 而 后 才 有 Zorn 引 理 的 。 在 §8 
中 还 将 对 这 些 彼 此 等 价 的 定理 的 证 明 给 出 一 个 较为 简 
短 的 统一 论述 。 如 果 初 学 者 对 下 面 的 证 明 感 到 较 长 而 
难 掌握 ， 则 还 可 以 跳 过 去 、 如 同 前 面 对 待 Zora 引 理 那 
样 ， 先 知道 结果 就 行 了 。 

整 序 定理 。 任何 集合 区 均 可 排 成 一 个 整 序 集 。 

证 明 。 首 先知 道 X 的 一 些 子 集 ， 比 如 空 集 ， 有 限 
子 集 等 ， 总 是 可 以 排 成 整 序 集 的 。 今 考虑 2 的 子 集 所 
排 成 的 一 切 整 序 集 所 作成 的 集合 S = VI. AE BE UE 
BS 中 有 一 个 元 素 W CEPR) 它 能 包含 三 的 全 部 
元 素 就 行 了 。 

今 在 > 中 规定 一 个 关系 “ 委 ”” 如 下 : 

WSW CA Wi AW, 的 一 前 段 时 )， 
这 样 一 来 ，S 就 成 为 一 个 部 分 序 集 了 。 设 

e, Y. (1) 
为 9 中 任意 一 个 单线 子 集 ， 将 证 明 它 在 3 中 必 有 上 界 。 
AWH O 中 所 有 了 环 的 并 集 。 然 后 在 奈 。 中 规定 一 个 
KERR S” WF: 4x, yW, O 中 就 有 
某 两 个 整 序 集 分 别 含 此 二 元 素 ， 不 妨 设 为 xeW,， 
yeW, HY © 中 任 二 整 序 集 均 有 关系 “< ””， 故 
必 有 一 个 是 舅 一 个 的 前 段 。 比 如 厂 , EW, 的 前 段 ， 则 
x, y EW ,,. MMEBPRW, PEMASKA, thw 
是 x 委 y。 这 时 就 在 矿 .中 规定 x 委 "y。 此 规定 与 丈 ， 
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的 取 法 无 关 ， 因 若 x, y 又 同 在 OD 中 某 整 序 RW 
ru, WWW, 必 有 一 个 为 另 一 个 的 前 段 ， 于 是 当 在 
W, pA xy, EW PEMA x 委 y， 所 以 在 关系 
“ 委 下 , 矿 。 成 为 一 个 序 集 . 今 断言 (1) 中 每 个 矿 不 仅 是 
新 序 集 矿 WER, MEV EAW. 的 子 序 集 和 它 原 
来 就 作为 一 个 整 序 集 ,两 者 是 一 致 的 .这 是 因为 矿 。 中 的 
KA S” REEW 中 时 就 与 整 序 集 太 原 有 的 关系 
“人 ”是 一 致 的 。 进一步 ， 还 可 断言 矿 是 矿 ,的 前 段 ， 

AB BeW, x<°B (xeWV,)， 则 有 O nmm. 
x, MW. SWRA ERT, BMW 
WB, BABA xeW; WIW. 之 前 段 时 ， 

figu BBC EA NEW. uds xS, XA x6eW. Br 
UW JRW. WHR. WeRILW. ARR. RTH 
W, 的 任意 非 空 子 集 ， 于 是 了 DOS 0) PEAW ZTE 
FE, MIM TOW 2938 FESRW. 的 非 空 子 集 ， 令 其 极 小 
TEN y, Wy ARETOW WH, MEET 的 极 小 元 
K BARR, ATH tf ty, MATWAW, 
的 前 段 而 ye 于 AyeTOW), tkteW, Mixa 
teTOW, BxeETOW ft«y, AAI. RIE 
TW. HEFER., FEW. RASHHA—P> RA, E 
又 指出 过 O) PRAY REW. WHR, MES 中 有 
Wz*W., Bp W., KARTE CD 的 上 界 。 按 Zorn 
SHAS GRATE, WW". SHAW* DEAS 
ZKE, BURA xe 之 qmx$tmW*,18xmu 
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M* 后面 就 构成 一 个 新 的 更 大 的 整 序 集 s9，, 55 W* 的 极 
大 性 矛盾 。 整 序 定理 得 证 ， 

下 面 即 将 证 明 另 一 个 重要 的 所 谓 整 序 集 基 本 定理 ， 
为 此 先 有 

引 理 1, BFW 到 它 的 一 个 前 段 A 上 的 保 序 映 
5t f DATS. 

用 反 证 法 。 假 若 f 不 是 恒 等 映 射 

f(x)=x, X tg xeW, 

则 有 x eW fi f) 3x, FRAY x PER W 
的 一 个 非 空子 集 卫 ， 设 其 极 小 元 素 为 P， 则 有 f (5x 
B. 由 有 之 极 小 性 知 凡 小 于 89 x EFS G602x, 
故 B 的 映 象 1(B) 就 不 可 能 小 于 L, WEA B<fCP). 
由 于 f (D e44 而 .4 又 为 前 段 ， 故 Pe4， 从 而 有 某 个 
yeW ti fiy) 2 B (AA SRMW BALI). H 
f(y =BURBK<f (6) BIA yX8, f WEY T 
是 应 有 ye7T， 由 有 之 极 小 性 知 P<y, Bi f ZAF 
性 知 f O <o, WLES (QD «P, Wi Zr. 
故 了 必 为 便 等 映射 。 引 理 1 得 证 ， 

3]8 2. RU 为 整 序 集 矿 的 一 个 前 段 ! U 5S V" 
WHF RW’ 的 两 个 前 段 。 如 果 有 UR U 上 的 保 序 映 
it FUB 上 的 保 序 映射 9 HE, Wee U' zv" 
B/S 9 相同 。 

因为 U 5 V' 必 有 一 个 为 另 一 个 的 前 段 ， 故 不 妨 
i V' RU' (作为 整 序 集 ) 的 一 个 前 段 。 看 
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U' FU SY", 
RAAU 到 它 的 前 段 Y 上 的 一 个 保 序 映射 存在 ， 故 
由 引 理 1 知 此 为 恒 等 映 里， 从 而 U' =V HALA 
Hi; wth} xe Ul 有 
gf (x)=x, 
Al Rlg=f. ut. 

引 理 3 。 设 /为 整 序 集 歼 到 整 序 集 丈 "上 的 保 序 映 
Bt, W~W' = fW) MRURW HE, M f(U) 是 
W 的 前 段 。 

因 当 Ble f(U), x’ x: B! Gc WN SUE x eW, 
BeUtef(x)=x’, f COM B', EAS ZRF 
DH xSP, FRB HU ARR xeU, Amx ef 

U), Rn f (QU) AW ZiR. iE. 

整 序 集 基本 定理 。 任意 两 个 不 相似 的 整 序 集 必 有 
一 个 相似 于 另 一 个 的 一 个 真 前 段 。 

WEBB. iR W t5 W' 为 两 个 不 相似 的 整 序 集 。 考 虑 
W 的 这 样 一 些 前 段 V， 它 能 相似 于 歼 " WETHER, 
U~V. 任 取 两 个 这 样 的 前 段 U1 与 U，。， 则 AN” 的 前 
段 广 与 ;使 U1~ 了 1 ，U2~V，。。 于 是 即 有 U1 到 VV 上 
的 一 个 保 序 映射 和 UU, 到 让，。 上 的 一 个 保 序 映 射 g 存 
在 ， 使 


U,V,=fU;1); U2," sV2=9U2). 
AAU, 与 U; 必 有 一 个 是 另 一 个 的 前 段 ， 故 不 妨 设 U 1 
AU. 〈 作 为 整 序 集 ) 的 前 段 。 由 引 理 3 知 g (UDA 
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Vo GEARS) ABG AMA W” 的 前 段 。 再 由 
引 理 2 及 
U,V; Ui gU) 

即 知 9 (Ui V, BEU, 上 /与 9 相同 。 所 以 9 可 视 
为 了 在 以 zx 上 的 开拓。 

现在 令 U* 为 所 有 这 些 U 的 并 集 ，V* 为 所 有 这 些 
相应 的 这 的 并 集 。 于 是 U* 5V* DRAWS W" WRT 
段 ， 而 且 根 据 上 面 断言 的 开拓 情况 ， 就 不 难 定义 一 个 
AU*XIV* 上 的 保 序 映 射 ， 它 在 U1 上 与 f 一致， 在 U， 
l5g—£&, Hox. TERA U*—V*. "pA 
U*-W mRV*-2W'. BRETA, WIU* 与 六 分 别 在 
W 5W' 中 有 右 邻 有 与 ， 于 是 可 推出 前 段 ALBI~A 
Cel, yt 5 U* 为 所 有 这 样 前 段 的 并 集 相 矛盾 。 故 不 
WikU=W, TÆN 便 相似 于 丈 ' 的 前 段 上 。 显 然 
V* 必 为 真 前 段 ， 否则 便 有 VA~W’ 而 与 所 设 矛 盾 ， 
证 毕 。 

序数 。 整 序 集 的 序 型 就 叫做 序数 ， 无 穷 整 序 集 的 
序 型 又 叫做 超 穷 序 数 ， 而 全 部 有 限 序数 则 为 0，1，2， 


既然 序数 为 特殊 的 序 型 ， 故 自然 就 能 相 加 、 相 乘 ， 
而 且 还 有 下 面 的 

SET. 序数 oo, t+ 之 和 ott 与 积 or HAF 
X. 

命题 8 wrko, Ge 整 序 集 1》 之 整 序 和 
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Lio, 


仍 为 序数 。 

命题 7 显然 为 命题 8 之 特例 ， 故 只 证 后 者 即 可 。 
亦 即 证 明 : 在 84 的 2 题 中 ， 如 果 诸 并 ,及 工 均 为 整 序 
4, UMFAR. | 

任 取 M 的 一 个 非 空子 集 了 ， 则 了 必 与 某 些 Mz 
交 非 空 。 由 于 [ 为 整 序 集 ， 故 这 些 ! 中 必 有 极 小 者 ， 
设 为 i。。 于 是 TMi。 非 室 ， 它 又 是 整 序 集 Mi. 的 子 
集 ， ete a Bs He BBR ET 中 极 小 元 素 。 
HCM HEFE. 

序数 之 大 小 Ditto =i, t=W!, YWAN 
于 矿 -的 前 段 4 时 ， 就 说 5 小 于 等 于 r， 记 为 ca<<ri 或 
Hr KFEF o, WA t20. 40r hoyri, X 
oWFt, tho<t; RÉT KF o, WH t>o, X 
然 在 此 时 ，o 过 rt 必要 而 只 要 AAW’ 的 真 前 段 。 

引 理 4 。 对 于 任意 两 个 序数 o 与 r， 下 列 三 式 恰 有 

O<T, CET, ODT. 

证 明 。 “有 一 个 成 立 ” 是 显然 的 。 要 证 明 “只 有 
一 个 ”又 只 要 证 o<t 与 r<a 不 能 同时 成 立 就 够 
T. 假若 同时 成 立 , Ho-W, c-W', WRAY 
于 球 ' 的 真 前 段 ， 丈 “又 相似 于 球 的 真 前 段 ， 于 是 由 83 
命题 2 及 引 理 3 即 知 矿 相似 它 自己 的 一 个 真 前 段 ， 此 
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与 引 理 1 矛盾 。 

35., For, TKP, Noso; 又 若 前 二 式 
之 一 出 现 “<?”, 则 o<p。 

可 仿 用 引 理 4 之 证 明 。 

引 理 6 。 沙 干 序数 作成 的 非 空 集 合 S 中 必 有 极 小 
序数 存在 。 

证 明 。 在 S 中 任 取 oeW, 如果 o 不 是 极 小 的 ， 
则 有 req 使 rr<a。 令 ri= 克 ;， 则 矿 :， BUF W 
的 一 个 真 前 段 。 由 命题 3 知 此 真 前 段 可 记 为 Api). 
显然 对 S 中 不 同 的 11512, RÆ TiK, t2<0, Shi 
Ti 与 [2 将 对 应 矿 的 不 同 的 真 前 段 ， 从 而 对 应 不 同 的 Bi 
5 Ba, Hbro «va Bb, EWR Bi Ba.dUr Wy 
整 序 集 ， 故 在 所 有 这 些 相 应 元 素 (Ri. Da F) 作成 的 
FET 中 就 有 极 小 元 素 ， 设 为 8。， 于 是 与 P. 相应 的 
那个 序数 r。 就 是 S 中 的 极 小 序数 。 证 毕 。 

由 引 理 4、5、6 即 得 

定理 1 。 若 干 个 序数 作成 的 集合 恒 自然 地 为 整 序 
集 。 

所 谓 “ 自 然 地 为 整 序 集 ” 是 指 按照 序数 已 有 的 大 
小 次 序 关系 形成 整 序 集 而 言 ， 

此 外 ， 从 引 理 6 的 证 明 中 ， 使 我 们 看 出 ， 所 有 小 
T o 的 序数 〈 不 管 是 否 在 ,9 中 ) 恰 与 不 的 元 素 一 一 相 
应 ， 特 别 地 ， 序 数 o mAT W 的 起 始 元 素 ， 而 且 较 小 
序数 相应 较 小 元 素 。 故 有 


— 88 一 


定理 2 。 小 于 一 个 给 RRK © 的 一 切 序数 作成 的 

HFE CHAOR FRJ. PEN 
A (a) =a， 
无 论 o 为 何 序数 (自然 包括 o =o ENK). 

由 此 可 知 ， 如 果 整 序 集 W BFR, WWA 
(0), BW Wick 相应 的 序数 正好 是 前 段 AEH 
整 序 集 的 序数 。 从 而 WO 的 元 素 可 按 其 大 小 次 序 (从 小 
到 大 ) 而 分 别 记 为 ， 

Bos Bi, "5 Bos Poris "s Bas Pozris 
其 足 指数 恰 取 遍 A (o) 中 所 有 的 序数 。 这 种 表 法 显然 
是 分 析 课 程 中 经 常用 自然 数 为 足 指 数 来 表达 一 个 序列 

[xi 221,2, -- 
的 一 种 推广 。 故 现在 也 可 以 记 为 这 = iB}. 

另 一 方面 ， 定 理 2 告诉 我 们 ， 如 果 在 讨论 序数 而 
需要 联系 到 整 序 集 时 ， 则 不 妨 就 取 A (o) 这 样 的 整 序 
集 ， 而 更 简便 。 

极限 数 与 非 极 限 数 。 当 序数 o 无 左 邻 时 ， 即 没有 
序数 z 存在 使 =z+1l， 则 ce 便 时 做 一 个 极限 数 ， 有 
左 邻 时 ， 叫 做 非 极 限 数 。 

例如 co 便 是 一 个 极限 数 ， w+1 便 是 非 极 限 数 。 一 
个 序数 o 为 极限 数 必 要 而 只 要 Alo) 中 无 极 大 序数 。 

命题 9 。 如 果 S 是 若干 个 序数 作成 的 集合 且 其 中 
无 极 大 序数 ， 则 必 有 序数 o 存在 使 

(i) o>S 中 所 有 的 序数 3 
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(ii) 任何 小 于 o 的 序数 o 必 小 于 和 中 某 个 序数 ， 
从 而 就 小 于 S 中 无 穷 多 个 序数 ， 

证 明 。 如 果 A 是 所 有 这 样 序数 v 作成 的 整 序 R 
t<S 中 某 个 序数 ， 则 ac = 4 即 为 所 求 者 。 首 先 ， 若 
o<S 中 某 个 序数 ， 则 Ge 4， 从 而 4 Co) 为 4 的 真 前 
B, W 

a=4(c)<4= c, 
此 为 矛盾。 所 以 [Li ) 成 立 。 其 次 ， 设 p<o. (RA p> 
S 中 所 有 序数 ， 则 

AC A(o) C ACo), 
出 4 之 定义 易 验 证 4 是 Alo) MARR, TE 

A«A (o) 或 o«o, 
此 亦 为 矛盾 。 改 Cio 中 第 一 断言 成 立 。 至 于 第 二 断言 
即 可 由 SS 中 无 极 大 序数 而 知 。 证 毕 。 

命题 9 中 的 o 显然 就 是 一 个 极限 数 ， 而且 其 性 质 

C1) 与 GD 恰 和 数学 分 析 中 一 个 恒 增 序列 的 极限 的 
性 质 一 样 ， 所 以 我 们 亦 记 

g=limo, 或 o=limo, 
另 一 方面 ， 对 每 个 极限 数 o 显然 有 

o=lim c, 
故 把 无 左 邻 的 序数 叫做 极限 数 是 很 自然 的 。 

序数 前 段 ， 设 4 是 若干 个 序数 作成 的 集合 。 如 果 
当 o e A mi tSo 时 便 有 Te A, Wl 4 就 叫做 一 个 序数 
前 段 。 


一 40 一 


序数 前 段 自 然 都 是 整 序 集 。 定 理 2 中 的 ACo) 就 是 
一 个 序数 前 段 ， 其 序数 为 o。 反之， 车 A 是 一 个 序数 前 
E. HARA o, WLE A=Alo) AMABRK 
序数 t+ 时 ， 显 然 就 有 t+1=o, 而 4-4(0), YA 
“ 含 极 大 序数 时 ， 只 要 把 4 看 作 命题 9 中 的 S 就 不 难 
得 出 A=A (o)。 这 就 证 明了 
命题 10。 若 干 个 序数 的 集合 4 为 一 序数 前 段 必要 
而 只 要 有 序数 cc 使 4=4(c)。 


1， 如 果 /为 整 序 集 丈 到 它 自 己 内 的 一 个 保 序 映 射 ， 则 对 
任何 xeWW 恒 有 (x) 之 x(Zermelo EFA), 

2. SRV 的 子 集 恒 相 似 于 球 的 前 段 。 

3. 对 于 任意 基数 a 与 5， 下列 三 式 恰 有 一 个 成 立 : 

a<b, a=b, b<a. 

此 为 $1 题 1 的 进一步 . 

4. 任何 超 穷 序 数 c ， 必 可 表 为 =wt+ry E 仍 为 序数 

5。 整 序 集 恒 不 能 相似 于 其 真 前 段 ， 但 无 穷 整 序 集 恒 能 相 
似 于 它 的 其 些 真子 集 。 

6. ERW BUCO REESE, JUR WV 的 任何 非 空子 集 均 
有 和 极 小 与 极 大 元 素 ， 双 重 整 序 集 恒 为 有 限 序 集 . 

7. 若干 个 序数 前 段 之 并 集 仍 为 序数 前 段 ， 任 二 序数 前 段 
必 有 一 个 是 另 一 个 的 前 段 . 

8. 给 定 一 组 序数 后 ， 恒 有 大 于 所 有 这 些 序数 的 序数 存 
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在 . 

9. d c7 f CO 是 序数 的 一 个 单 值 函数 . 如 果 f 具有 性 
质 : 

(i) Mo, «o, Bl, BA f (00: C003 

Gi) f(lim o.)=lim flo,), 
WU f EM k-/ TEM. 于 是 ero, po (oo Xo 
的 正规 函数 ， 又 问 o+ Pp (oo), op, co 是 不 是 a HIER 
数 ? 

10. 正规 函数 f ERAH Co02o. 此 可 视 为 题 1 之 推 
. 

1i. 如果 o<r, MA 

pto<p+trt, o+p[rtr+p, po<pr (p*o), 

MH pto<pt+rMotp<r+p RK po<pr Kop<rp, Wl 
Oct. 

12. mRo>o, MAE— tr 使 p=o+r， 并 举例 说 
Hj: 未 必 有 使 p=r+c， 而 且 即 使 有 亦 未 必 唯 一 。 


$ * 书 


Fraenkel, Abstract Set Theory, §§10—11. 
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36. 超 穷 归纳 法 


从 上 和 节 看 出 整 序 集 与 自然 数 序列 类 似 而 为 其 推广 
本 节 将 介绍 对 整 序 集 也 有 类 似 于 关于 自然 数 的 数学 归 
纳 法 的 处 理 问题 的 方法 而 为 其 推广 。 

MAIER. kW 是 一 个 整 序 集 ，P 是 一 个 
性 质 。 如 果 下 列 命题 成 立 : 

“E xp N x RER P, M IRER P” 
Wu W 的 所 有 元 素 均 具 性 质 P. 

iE. BAW 中 有 元 素 不 具 性 质 已 ， 则 所 有 这 样 
元 素 就 作成 W 的 一 个 非 空子 集 ， 其 中 有 极 小 者 ， 设 为 
B, FÆ TREMP, DT 有 SAHE M P, te 
矛盾 于 所 设 命题 成 立 。 证 毕 。 

由 此 可 知 ， 当 要 证 WV 的 所 有 元 素 均 共性 质 忆 时 ， 
只 要 在 

“x<B 时, x 就 具 性 质 P” 


的 假设 下 去 证 
^p 具 性 质 P” 
就 成 了 。 


此 外 ， 还 要 指出 的 一 点 是 ， 所 设 的 命题 成 立时 就 
已 包括 了 这 样 的 事实 ， 


mR——€——M mde ne 


“W 的 起 始 元 素 p. RER P”. 

因为 W 中 根本 无 元 素 小 于 B.， 所 以 即 可 认为 
“<B. iy x RAE P”, 
从 而 当 命题 成 立时 ， 有 8.。 就 应 具 性 质 已 了 。 

如 果 用 序数 来 陈述 超 穷 归纳 法 原理 则 为 ; 

设 已 是 一 个 性 质 。 如 果 下 列 命题 成 立 ， 

“ 当 小 于 o 的 所 有 序数 均 具 性 质 呈 时 ，o MAM 
WP, 

则 任何 序数 均 具 性 质 P, 

这 样 陈述 的 形式 ， 正 好 是 数学 归纳 法 的 一 种 推广 ， 
因为 数学 归纳 法 只 不 过 是 把 序数 限定 为 有 限 序 数 墨 
T. 

应 用 举例 ， 

1° Zermelo 定理 (ŒI §5 思考 题 D. 

设 x<B 时 就 有 GOIx, MES MSP. AR 
Ik., BELS) SE =6， 则 由 所 设 条 件 及 ， 
ó«f 知 f(6) 宇 5， 于 是 由 了 之 保 序 性 知 f (6) <f (D, 
故 得 

d= f(B)>f(d) 26, 
此 为 矛盾 。 所 以 必 有 f (8) 宇 B。 按 超 穷 归 纳 法 原理 即 
知 ， 对 所 有 x eW IF f (xx, 

2° 证 明 ， 整 序 集 的 序数 之 其 子 集 的 序数 。 

假设 对 于 序数 小 于 o 的 整 序 集 此 命题 成 立 ， 而 对 
序数 为 o 的 任 一 整 序 集 W 证 此 命题 亦 成 立 。 用 反省 


A. BETR, W 含有 一 个 子 集 其 序数 大 于 o, Mil 
W 必 含有 子 集 4 其 序数 为 0 + 1。 于 是 A 必 有 极 大 元 
X 8， 这 是 因为 c+1 不 是 极限 数 的 原故 。 今 4* 为 A 
中 所 有 小 于 有 的 元 素 作 成 的 集合 ， 则 A* 显然 为 整 序 集 
且 其 序数 为 g， 但 A* 又 应 含 于 扩 的 真 前 段 4 (Gm, 
而 44(B8) 的 序数 应 小 于 厌 之 序数 o， 故 由 假设 知 ACB) 
的 任何 子 集 的 序数 恒 科 4 CB) 的 序数 ， 特别 地 ， 应 有 
ASA (B), Mini 
o= A*<A (8)<Wea, 

此 为 矛盾 。 故 对 序数 为 o 的 整 序 集 命 题 亦 成 立 。 由 超 
穷 归 纳 法 原理 知 命题 成 立 。 

此 外 还 有 所 谓 超 穷 归纳 法 定义 原理 ， 不 在 此 细 言 
了 。 
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$7. 基数 与 序数 的 几 个 重要 定理 


本 节 将 把 基数 与 序数 联系 起 来 讨论 ， 并 把 序数 的 
理论 用 于 解决 基数 中 某 些 较 困 难 的 问题 。 

序数 的 乘 方 . 设 序数 Oo. EX o 的 乘 方 如 下 ， 

1? o°=1;3 

2? " pJFRIRAN, p— r1, EX 0^ 7-070; 

3? 当 p 为 极限 数 时 ，p = 1limp,， 定 义 

. c^ -limo?*, 

在 此 规定 下 不 难 验证 ， 对 每 个 序数 o 恒 有 了 唯一 的 
序数 1 (p) = 0 与 之 相应 ， 且 此 对 应 共性 质 ， 

(i) 4pi<p2lt, f(p1)<f(p2), Bl ot <a; 

Gi) f Cimp,)=limLf (o.)1, Bl olim?» = lim 

(g?*). 

可 以 不 考虑 g =1 这 个 意义 不 大 的 情形 ， 因 为 此 时 
可 定义 1" 恒 为 1。 

fli. m"-o (m 为 有 限 序数 且 半 0,， D. 
事实 上 ， 由 8$5 命题 9 知 有 限 序数 的 序列 

S= im, m!, m?, m’, +} 
的 极限 数 就 是 o. 

Hl2. 1*0-o?-t:--0*., 
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因 可 设 整 序 和 
T=1t+@O+@r* +", 
于 是 对 有 限 序数 m A 
9»1torto?)c- +o”; 
再 由 数学 归纳 法 易 证 
1*o0-0?t--0"-290", 
故 由 上 之 定义 及 85 命题 9 即 知 o". 假若 有 wo < 
0、 则 必 有 某 m 使 
o"«1tocto?t--cro", M o <o", 
此 为 矛盾 。 故 必 有 0o=w”， 即 
Ltotat*+-=0", 
命题 1 GERED. o'o =0"*",(0")'=0""'” 
证 明 。 对 用 超 穷 归纳 法 。 设 对 rz* <r 时 已 有 
oat »g'**, ik o'o =o BIA, 


TD 1°. 2p vdENRERGAHI, r=r. +1, WA 


o’a’ = g^g'* =g’°t'eg=g°"t = o't; 

情形 2"。 当 = = lim, 时 ， 则 仍 有 

Oo =a" (imo…) =lim(a a…) 
im(e+ry) =aoPtiimr, 


=lim(a?’t*)=a'3 
=o", 
AR Aik (o) =°" 
还 有 一 条 指数 定律 对 序数 的 乘 方 不 成 立 ， 即 (ar) 
未 必 等 于 oft’, Pen 
(05)? = @5@5 = 005 = w753 
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c?5? = 02(25)， 
Be HH wo25 并 0@2(25) Rl (05) 7#42@75?, 
` 序数 的 乘 方 曾经 在 历史 上 起 过 很 重要 的 作用 ， 例 
如 对 基数 的 运算 起 极 大 简化 作用 的 著名 的 Hessenberg 
定理 EMBARK aA =a) 的 早期 证 明 就 依 
靠 了 序数 的 乘 方 。 不 过 现在 已 有 非常 简捷 的 方法 来 证 
此 著名 定理 。 现 在 证 明 的 篇 幅 约 只 相当 于 过 去 的 三 分 


”之 一 。 所 以 在 后 面 证 明 此 定理 了 时， 我们 就 不 再 用 序数 


的 乘 方 了 。 序 数 乘 方 的 引进 只 是 作为 介绍 一 个 基本 概 
念 ， 使 序数 与 基数 的 运算 能 完全 对 照 起 来 。 当然 ， 序 
数 乘 方 的 概念 在 近代 的 超 穷 数论 中 还 是 很 重要 的 。 

现在 我 们 再 回 到 基数 的 问题 。 在 $1 中， 由 Cantor 
定理 知 基数 有 无 穷 多 个 〈 存 在 性 问题 ) .再 由 Bernstein 
定理 知 给 定 两 个 基数 与 上 后 ， 下 列 三 式 最 多 只 能 有 
一 个 成 立 ， 

a=b, a«b, ab. 

这 解决 了 部 分 次 序 性 问题 ， 即 若干 个 基数 作成 的 集合 
自然 就 是 一 个 部 分 序 集 。 但 一 直到 8$5 有 了 整 序 定理 和 
整 序 集 基本 定理 以 后 ， 才 知道 任意 两 个 基数 均 可 比较 
大 小 (单线 次 序 问题 )。 故 到 现在 ， 我 们 便 可 断言 ， 任 
何 一 组 基数 恒 自 然 地 形成 一 个 序 集 。 于 是 进一步 希望 
知道 ， 它 是 什么 序 集 ? 这 就 要 应 用 序数 的 理论 。 为 此 ， 
首先 有 下 列 定义 ， 


序数 之 基数 。 即 整 序 集 之 基数 (参看 $4 序 型 之 基 
0. 

基数 之 数 类 . 设 a 是 一 个 给 定 的 基数 。 所 有 以 e 为 
基数 的 序数 作成 的 集合 叫做 a WR, 1079 Z (0. EC 
自然 为 一 非 空 整 序 集 ， 其 起 始 元 素 ( 即 其 中 最 小 序数 ) 
叫做 数 类 Z(a) 的 首 数 ， 或 简 日 的 首 数 ， 记 为 0 (a). 
此 外 ， 所 有 有 限 序 数 作成 的 集合 ， 特 称 为 第 一 数 类 ， 
Tfj Z (d) 则 特 称 为 第 二 数 类 。 

由 定义 易 知 不 同 的 基数 a 与 b 将 对 应 不 同 的 序数 
o(a) 与 o (b), MA a«b 必要 而 只 要 o (a) <o). 
即 得 

定理 1 。 基 数 c 与 其 首 数 ac (a) 的 对 应 是 一 对 一 而 
(FER. 

此 定理 附带 就 回答 了 上 述 问题 ， 即 任意 一 些 基数 
恒 自 然 地 构成 一 个 整 序 集 。 

今后 我 们 用 符号 民 来 表 超 穷 基数 , 由 上 结 论 知 ;小 
于 等 于 某 个 给 定 的 超 穷 基数 的 所 有 超 穷 基 数 可 按 大 小 


次 序 排 成 整 序 集 如 下 ， 

Wo, No Kase 
其 中 Road, Ad 显然 为 最 小 的 超 穷 基数 。 进一步 还 
有 下 面 的 | 


定理 2 。 对 于 每 一 序数 p 恒 可 相应 一 超 穷 基 数 议 ， 
使 此 对 应 是 一 对 一 而 保 序 的 。 且 在 此 对 应 下 ， 没 有 一 
个 超 穷 基数 会 被 漏 掉 。 
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证 明 。 假 设 对 所 有 小 于 o 的 序数 已 有 并 ,相应 ， 
且 此 对 应 具有 性 质 已 

“此 对 应 是 一 对 一 而 保 序 的 ， 且 对 任意 两 个 相 4 
HR SR (r+1<p) 之 间 不 能 再 插入 任何 基数 
RE R SNM”, 

则 易 知 有 基数 存在 《参看 32 思考 题 12), 它 天 于 所 有 的 
六，(r<p)。 取 这 样 一 个 极 小 基数 ， 定 义 之 为 江 。， F 
是 序数 前 段 4(o +1) 中 的 每 个 序数 + 部 有 六 ,与 之 相 
应 , 且 此 祖 应 仍 具 性 质 已 . 按 超 穷 归纳 法 原理 即 知 定理 
得 证 。 

为 了 使 定理 2 更 直观 一 些 ， 我 们 用 一 些 不 严格 的 
话 来 描述 它 ， 即 ， 所 有 超 穷 基数 可 以 按 大 小 次 序 排 成 
一 个 没有 止境 的 整 序 集 如 下 ， 

Ros Ni, Ra, Ut No Ross Roses s... 
我 们 已 知 连续 统 的 基数 >R o KETARNE H E 
Bh, El c SF MB Nf Cantor (1878) 猜想 而 设 
c= 次 !， 此 即 所 请 连续 统 假设 ， 又 因为 c= 2' = 25, 而 
一 般 还 有 六 ,<2%。， 政 同样 可 问 2* 是 否 就 等 于 懂 。41， 
此 又 引出 所 谓 

广义 连续 统 假 设 ，2X° = Rei. 

—8 2] t5 把 c 记 为 江 而 不 标 足 指数 。 不 过 在 下 而 ， 
为 了 简便 起 见 ， 我 们 仍 用 代表 一 般 超 穷 基 数 ， 而 以 
ZO’) SoD’) 分 别 表 其 数 类 与 首 数 。 

连续 统 假设 与 下 一 节 要 讲 的 选择 公理 都 是 在 所 谓 
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Zermelo—Franenkel 公理 集合 论 里 所 不 能 证 明 的 ， 这 
是 P. J. Cohen (1963—1966) 的 著名 工作 (参看 
$1D. 此 二 者 之 间 并 无 推导 关系 。 但 广义 连续 统 假设 不 
仅 包 括 了 连续 统 假设 ， 而 且 早 在 1947 年 Sierpinski 就 
证 明了 它 可 以 推出 选择 公理 。 
命题 2 。o( 尽 ) 恒 为 极限 数 ， 而 且 当 六 二 你 。 时 ， 
c (RO 还 是 极限 数 的 极限 数 ， 即 
oX) = lim Do» 
其 中 io.! 为 一 串 极限 数 。 
HEA, BAR) =o 为 极限 数 ， 故 只 要 证 明 对 
任意 小 于 o QU) 的 极限 数 p 恒 有 极限 数 r 使 
p<t<o (N) (1) 
就 行 了 。 既 然 p<o QU, c: o «NW. BHP SoWz 
闻 不 存在 极限 数 ， 则 必 有 
p+ro=a(®%) (2) 
在 (2 ) 的 两 边 取 基 数 得 p + 并 。= 并, 即 得 = 并 ,此 为 
矛盾 。. 故 必 有 极限 数 了 使 (1) 成 立 。 证 毕 。 
推论 ， 对 任意 六 恒 有 2 并 = 认 。 
W EZM N. EN HK H RDR 
时 ， 由 命题 2 知 有 
o (QR) = lim p,, p, «X. 
假设 推论 中 的 等 式 对 所 有 小 于 并 的 基数 已 成 立 。 现 在 
看 
2c( 民 ) = 2im p») -lim(2p,) (3) 


由 假设 知 对 每 个 » 恒 有 
20,= 2p, =p,<N, 
而 极限 数 2o CO. 又 是 大 于 所 有 2p, 的 序数 中 的 最 小 者 
(参看 $5 命题 9 ), 故 由 上 式 及 (3 ) 便 有 
2X = 20 QL, 
但 显然 又 有 并 委 QR, Hoz qd. HEM 2 的 基础 上 
按 超 穷 归纳 法 原理 来 看 ， 即 知 推论 得 证 。 
此 推论 也 是 超 穷 数论 中 著名 的 所 谓 基数 的 倍 等 定 
理 。 
命题 3 。 在 第 一 数 类 与 第 二 数 类 中 任 取 一 个 上 天 
序列 《由 序数 作成 的 )， 
oi LoLo Le 
后 ， 其 极限 数 〈 也 称 为 序数 集合 lo, NAB) BE 
第 二 数 类 中 。 
因为 一 方面 从 整 序 和 o =o 来 看 基数 有 
g = Eo, LKN, t+ No te = Wo No = Nos 
5j 一 方面 ， 任 何 极限 数 显 然 均 应 有 基数 之 从 。， 而 又 
大 于 所 有 的 o;， 故 该 极限 数 又 应 全 oo， 从 而 其 基数 又 
应 过 尺 。， 所 以 该 极限 数 的 基数 就 是 六。， 即 E 是 第 二 . 
数 类 中 的 序数 。 证 毕 ， 
定理 3 。2 和 (并 ,) 的 基数 与 序数 恰好 分 别 是 与 从 。 
5o OX). 
证 明 。 由 定义 知 整 序 集 Z QW 是 由 所 有 满足 下 
列 不 等 式 的 序数 o 所 作成 的 ， 
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c (R, So «o (Rea). 
因此 ， 序 数 前 段 4 lOa 5A 之 并 集 恰 为 序 
BATE Alo (0%641))， 且 有 序数 的 等 式 如 下 : 
o (RX,) FZ OR) HT Q0. 
在 此 等 式 两 边 取 基 数 即 得 基数 的 等 式 如 下 ， 
Re+Z OR) = Roars 
KZQOXOSN.u. ARRRESR, MA 
ZR) <Roar KML RIK Ros 
从 而 由 上 之 推论 ( 倍 等 定理 ) 得 
Xt+ZR) LRN, + R= ARLEN, 
此 与 上 之 等 式 矛 盾 。 故 必 有 2 (并 。) =N FRA 
数 之 首 数 的 定义 知 有 
l ZR) Zo (Rais 


但 已 有 
c QU +ZR,) = 0 QUAD, 
AG XSUBZQGR Oso ( 尺 。41)。 这 又 证 明了 
ZR) =0 QU. 
定理 3 至 此 全 部 证 毕 ， 
现在 任意 给 定 一 个 序数 oc。 考虑 所 有 小 于 o 的 序 
数 排 成 的 一 切 “ 序 数 对 ” H, 7} 所 作成 的 集合 ， 记 为 
[o，o]。 在 其 中 规定 大 小 次 序 如 下 ， 对 于 任意 两 个 这 
样 的 “序数 对 ”， 
it, ji 与 ik, li, 1, Jy k,l Ajo, 
如 果 有 
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1? Max(i,j7) = Max(k, D fij ih, 或 者 

2? Max(i, j)=Maxtk, D 而 i=k 但 j«l, 或 
者 

3° Maxi, j)<Max(k, D, 

则 在 Co, oj 中 就 规定 Hj «e, 13,iKH—-K, BA 
Lo, o1 便 成 为 一 个 序 集 。 

Pl o=o f, Co, o) 即 下 列 序 集 : 

{0, 01 10, 1} X 11,01 « Hi, 1) «10, 21< . 

命题 4。[o，0o] HEFE. 

证 明 。 设 T 了 为 to, oF 的 任意 非 空 子 集 。 对 T 中 
每 个 元 素 ii, 7} 有 唯一 的 序数 Max G, j) 与 之 相应 。 
ik o 为 这 些 序数 中 的 最 小 者 。 令 

T,= fii, jt: Maxi, =p, fi, jt eT}, 

WT 中 元 素 的 第 1 坐标 中 又 有 最 小 者 ， 设 其 为 如 ,再 


A 
Ed 


T; - {thts ile til eTil, 
则 诸 7 RD, GRA it. 于 是 fp*，j* 就 是 
T 中 的 最 小 元 素 。 故 [o, ol 为 整 序 集 。 
E4. MR oez (R), Wlo, 0o] 之 序数 仍 在 
Z GO 中 。 
证 明 。 用 超 穷 归纳 法 。 定 理 中 的 断言 显然 对 并 。 成 
立 。 假 设 定理 对 所 有 的 并, (><r) 已 证 明了 。 现 在 对 
Wo 进行 证 明 如 下 首先 证 
fo QD), TRIE ZCX 2. 


FEM, jleblo QX20,0 QX 03. HFoR) ARB, 
而 

i<o QX2, j«o N.) 
BOY A FR oi 与 pz 存在 使 

i<pi <a), j<pr2<al®,). 
4 oH pi 5 pa 中 之 大 者 ， 则 i 与 j BNF oe, Me 
MNF o CR). BU ti, Ho 就 在 整 序 集 [Lo (XX,)， 
c ( 尺 ,)] 的 前 段 [p, 0] Zh. Bl oo R), Ho 
并 ,， 于 是 有 ><r 使 p= 冻 .,， 从 而 知 peZ QR. d 
超 穷 归纳 法 假设 知 

Lo, poJeZ QR) Lo, p]=R.. 
由 于 OH, jl ele, o2, 故 整 序 集 Lo QNOD, RDI 的 
真 前 段 AC ti, JO WHER... AW u, jf} 是 任意 取 
的 ， 所 以 [o OR), 0 ROI BOSEDIOL EN. (AER 
有 


世人 
故 得 


R= (oR) o NR]. 
于 是 


[co QX 0,0 QX 21e ZOX D. 
进一步 再 任 取 o e ZOR.), WA 

fo, oj= N.N. 2 R^ Ro 
从 而 也 有 

Lo, c leZQX 2. 
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超 穷 归纳 法 完成 。 定 理 得 证 。 
在 上 面 的 证 明 中 ， 附 带 看 出 有 
N =R 

对 任何 超 穷 基 数 江 此 等 式 均 成 立 。 这 就 是 超 穷 论 数 中 
著名 的 Hessenberg 定理 。 此 定理 的 早期 证 明 的 过 程 是 
很 长 而 复杂 的 ， 用 到 了 序数 的 乘 方 ， 序 数 的 带 余 除法 
定 则 ， 非 o 序数 由 o 的 寡 的 整 系数 右 线 性 唯一 表 法 ， 
以 及 序数 的 所 谓 自 然 和 等 等 相当 复杂 的 结果 。 总 之 ， 
在 早期 的 超 穷 数 论 中 ， 它 是 关于 基数 的 一 个 相当 深奥 
的 定理 。 上 面 的 证 明 应 当 说 是 经 过 相当 大 的 简化 的 一 
个 非常 漂亮 的 证 明 。 


Bm ox m 


1。 不 用 定理 4 而 直接 证 明 
Z QX.02 WX... 
2. dna, b, c, d 为 任意 基数 而 且 a<b, c«d, Wij 


ate<b+d, ac<bd. 


3， 如 果 a<r， 则 Qxu-225. 

4， 对 任意 序数 p 恒 有 p «OX. 

5. ZR Re. 

6. 如果 c 为 极限 数 ， WIE WW. 

T. 连续 统 基数 次 关 六 。- 

8. 对 任意 序数 o PUB oO Sp. Wie “<<” 符号 能 否 换 成 
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“< ”符号 ? 
9. 用 *。 表 下 面 序数 的 序列 
Dy Q^, DP, we 
BOXER. WES... 
10. 上面 的 。。 仍 在 第 二 数 类 中 。 
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$8. 选择 公理 及 其 等 价 命题 


选择 公理 是 Zermelo (1904) 为 证 明 整 序 定理 而 
提出 来 的 ,这 对 近代 数学 理论 的 发 展 和 逻辑 上 的 严密 性 
起 了 大 为 推进 一 步 作用 。Vitali (1905) 利用 它 造 出 了 
L0, 1] 中 的 不 可 测 集 合 ， Zora 0935 又 用 它 证 明了 
第 一 极 大 原理 P Zorn 引 理 )， 这 个 原理 是 应 用 起 来 
最 方便 而 特别 受 人 欢迎 的 ;  Teichmaller (1939) 与 
Tukey (1940) 又 提出 了 第 二 极 大 原理 (通常 又 称 为 
Tukey 引 理 )。 今 将 此 原理 与 选择 公理 分 别 陈述 如 下 ; 

iF 为 若干 个 集合 作成 的 一 个 类 。 如 果 对 每 个 集 
RAMA, Xe F ZRBAREAXWAIR Sib F, 
这 时 就 说 F 具有 限 特 征 。 

Tukey 引 理 。 设 F 为 诸 集 合作 成 的 一 个 非 空 的 
3. MEP RARE. WF 含有 极 大 元 素 。 

这 里 的 大 小 次 序 自然 是 按 集合 的 包含 关系 “CC” 
来 说 的 。 

选择 公理 。 对 若干 个 非 空 集合 作成 的 每 个 类 F, 
恒 存 在 一 个 函数 f CUR 已 上 的 一 个 选择 函数 ) 使 对 
g^ Se Fi Oes, 

定理 1、 下列 诸 命题 等 价 ， 
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1 ”选择 公理 

2” 整 序 定理 ， 

3”Zorn 引 理 ， 

4° Tukey 引 理 ， 

证 明 。 用 循环 证 法 。 

1 过 2 不妨 设 3 为 任意 非 空 集合 。 仿 了 为 9 的 寡 
集合 US 上 的 一 个 选择 函数 。 再 令 

a, f(s),ai = f(S - ta.}),a2 = f(S - iaa 77 
假设 对 所 有 小 于 o 的 序数 » 已 定义 了 a,， 则 可 定义 

a,-f(S- ja, v<o}), 
这 样 定义 尽 S 的 元 素 后 ，S 即 成 整 序 集 
Qos Gi, *", Gop n 

“了 (本 证 明 也 可 以 看 作 是 独立 于 以 前 所 推导 出 的 结果 ， 
如 Zorn 引 理 与 整 序 定理 等 ， 这 只 要 认为 是 在 Von 
Neumann 所 大 力 发 展 起 来 的 序数 理论 上 来 看 待 问题 就 
成 了 。 所 以 前 面 时 就 指出 过 ， 对 初学 者 来 说 ， 如 果 感 
到 Zorn 引 理 与 整 序 定理 的 证 明太 长 而 费解 时 ， 则 可 
以 先 跳 过 去 ， 就 只 看 这 里 的 较为 简短 的 统一 论述 就行 
T). 

2'23'. iE S 为 一 部 分 序 集 。 先 把 S 整 序 化 为 

Gey Q4, **, do ** (o «n 
然后 令 5。=a。，b,=a。， 其 中 p HHFH 

B= {bi <v} 

的 上 界 中 〈 因 一 般 说 来 ， 上 界 不 只 一 个 》 所 对 应 的 a 的 


i 


足 指 数 中 的 最 小 序数 县 a, $ B. duy EX. ABE 
再 作 下 去 时 ， 即 得 的 一 个 极 大 元 素 。 
37-47. RAP AE "C" RAPS m 
集 (现在 可 叫 部 分 序 类 ) MRC EF 中 的 集合 排 成 的 
一 个 升 链 ， 则 由 有 限 特 征 易 知 并 集 | 
A=U{X, Xec} 
必 属 于 下 ， 从 而 4 就 是 C 的 一 个 上 界 . RP 必 有 极 大 
4 之 1 。 设 二 是 由 若干 个 非 空 集合 作成 的 一 个 类 。 


G={g: 9 为 的 子 类 上 的 选择 函数 ! 

把 一 个 选择 函数 看 作 一 个 集合 时 〈 即 函数 值 作 成 的 集 
合 )， 其 子 集 合 显然 即 选择 函数 。 由 此 易 知 CC 具有 限 特 
征 ， 政 有 极 大 元 素 /， 于 是 /就 必然 是 已 上 的 一 个 选 
择 函 数 。 证 毕 。 

定理 1 中 的 命题 是 数学 上 经 常 要 用 到 而 且 为 大 家 
所 乐于 使 用 的 几 个 主要 而 彼此 等 价 的 工具 。 除 此 以 外 ， 
还 有 不 少 等 价 于 它们 的 命题 。 从 本 世纪 初 一 直到 目前 
为 止 ， 就 编者 所 知 ， 还 有 如 下 一 些 等 价 命题 ， 

5” 基 教 开 方 定理 ， 如 果 a2 =b?, Wla-b; 

6” 超 穷 基数 等 方 定 理 (Hessenberg): a?=a; 

7” 直 积 定理 .若干 非 空 集合 之 直 积 非 空 (ARE 
Cartesian Product); 

8° Tychonoff 定理 ， 若 干 紧 致 空间 之 直 积 仍 为 紧 


致 空间 ， 

9° 88 Tychonoff EH. 若干 个 拓扑 同 构 的 紧 致 空 
间 的 直 积 仍 为 紧 致 空间 

10 ”交点 唯一 定理 : WERE 为 不 交 非 空 集 之 类 ， 
则 有 集合 M 存在 ， x gTXeF, MOX 恰 含 一 个 

11” 极 大 不 交 子 类 存在 定理 ， 任 意 类 恒 含 一 个 由 
互 不 相交 的 集合 作成 的 极 大 子 类 ; 

12” 格 的 极 大 理想 定理 : 每 个 有 1 及 男 一 元 素 之 
格 恒 含 极 大 理想 ， 

13? Boole 代数 的 极 大 理想 定理 ， 对 Boole ft 
数 BB 的 每 个 由 非 0 元 组 成 之 集 S， 必 存在 一 个 与 S 不 
交 的 极 大 理想 ; 

14° Hausdorff 定理 ， 部 分 序 集 的 任 一 链 必 包 含 在 
某 一 最 大 链 中 〈( 链 即 单 线 子 集 ); 

15° 多 个 选取 公理 ， 对 非 空 集 作成 的 类 灭 恒 有 上 使 
Í CO 为 XX 之 有 限 子 集 XeF); 

16” 反 链 原 理 ， 每 个 部 分 序 集 必 有 一 个 极 大 反 链 
《 即 由 互相 不 能 比 大 小 的 元 素 作成 的 一 个 极 大 子 E), 

17” 序 集 可 整 序 定理 .每 个 序 集 恒 可 整 序 化 之 ， 

18” 整 序 集 的 帘 集 合 可 整 序 定理 ， 每 个 整 序 集 的 
WEG HARRIES: 

19° 向量 空间 的 相 补 定理 : FRAMRSAY OF 
空间 S 有 相 补 子 空间 S. HEV =S45", 
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20° RARE: 对 每 个 集合 S$ 及 每 个 正常 类 请， 
4 FB) S 上 的 一 个 映射 存在 

21° ARH: 对 每 个 集合 S 及 每 个 正常 类 忆 ， 
有 S 到 天内 的 一 个 一 一 映射 存在 ， 

22” 基 数 可 比 定理 ， 任 二 基数 恒 可 比较 大 小 ， 

23” 端 点 定理 《选择 公理 的 几何 形式 )， 实 线性 赋 
范 空间 的 (连续 ) 对 偶 空间 〈( 即 共 罗 空间 或 伴随 空间 ) 
的 单位 球 有 一 端点 ， 

24” 消 去 广 群 存在 定理 (选择 公理 的 代数 形式 )， 
在 每 个 非 空 集 合 上 人 恒 存 在 一 个 消去 广 群 。 

后 面 十 个 命题 的 等 价 性 是 近 十 几 年 来 的 新 成 果 。 
此 外 ，Truss (1973) 还 用 基数 与 序数 来 陈述 一 些 推出 
选择 公理 的 命题 ， 但 由 于 陈述 较 长 故 从 略 (参看 汇总 
后 附 文献 [88]) 。 

至 于 定理 1 中 的 命题 在 数学 上 的 应 用 就 更 不 胜 榴 
ACT. MR mn (Hum 1 一 4° 之 一 可 证 
如 下 一 些 定理 ): 

序 化 定理 ,任意 集合 恒 可 排 成 一 个 序 集 (此 显然 
弱 于 整 序 定理 ); 

序 的 扩张 定理 ， 每 个 集合 的 “部 分 序 ” 恒 可 扩张 
^ Wm 

Stone 表示 定理 ， Boole 代数 恒 同 构 于 集合 代 
Rs 

超 漏斗 定理 ， 集 合 S$ 上 的 每 个 漏斗 恒 可 扩张 为 一 


个 超 漏斗 

Nielsen—Schreier 定理 ， 自 由 群 之 子 群 恒 为 自由 . 
WE 〈 先 由 Nielsen 对 有 限 生 成 情况 证 明 , 后 由 Schreier 
推广 到 一 般 ); 

Urysohn 引 理 ， 对 正规 空间 S 的 任 二 不 交 闭 集 4， 

B 恒 有 定义 在 S 上 而 值 在 [0，1] 中 的 连续 函数 存在 ， 
它 在 ALERE mE 8 上 则 恒 取 值 1， 

Hahn 一 Banach 扩 张 定理 ， 设 /为 实 向 量 空间 矿 上 
的 一 个 次 线性 函数 ，9 为 子 空间 S 上 的 线性 函数 ， 且 
iE S LAD (<< (x). WV LEBTE mw 的 线性 
Peep ey GO SAORSA RA OARE 
函 中 的 保 范 扩张 定理 的 推广 )。 

次 线性 函数 /就 是 具有 性 质 ， 

Ci) f(x t yof Go +fCy)s 

(ii) f(ax) =af (x), Km a20, 

BX BEI BX 

一 致 性 定理 ， 对 集合 S 上 的 每 个 二 元 会 合 M 必 存 
在 上 的 函数 与 M 一 致 (二 元 会 合 即 Binary mess); 

质 理想 定理 ， Boole 代数 恒 含 CRA) 质 理想 

《此 真 弱 于 命题 13°). 

其 它 再 如 ， 基 底 存在 与 同 浓 定 理 ， 极 大 理想 存在 
定理 ， 根 理想 存在 定理 ,代数 封 化 域 的 唯一 存 在 定理 ， 
域 的 序 化 定理 ， 可 分 度量 空间 之 子 空间 可 分 ， 等 等 定 
理 的 证 明 都 曾经 是 和 定理 1 中 的 命题 分 不 开 的 。 虽然 
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m"————— 


在 本 世纪 三 十 年 代 前 有 部 分 数学 工作 者 (如 Kronecker， 
Borel, Brouwer 等 ) 曾 不 其 赞同 选择 公理 ,但 自 Gödel 
的 工作 出 来 后 (参看 $311) ,不仅 大 力 推动 了 这 方面 的 研 
究 工 作 ， 而 且 在 数学 上 就 大 量 使 用 定理 1 中 的 这 些 工 
Hf. 

基本 Cohen 模型 出 来 后 ， 由 实数 集 之 不 及 整 序 而 
导致 选择 公理 在 集合 论 中 是 不 能 证 明 的 ;再 由 序 化 定 
理 之 得 证 而 知 选 择 公理 独立 于 序 化 定理 。 第 二 Cohen 
模型 出 来 后 ， 又 知 两 元 集 之 可 数 类 的 选择 公理 也 是 在 
集合 论 中 不 能 证 明 的 〈 参 看 $11) 。 
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$9. 应 用 举例 (一) 


本 节 的 内 容 主要 是 希望 能 服务 于 基础 课程 的 教学 ， 
尽量 不 涉及 基础 课 以 上 的 较 高 深 的 数学 知识 。 但 这 样 
一 来 ， 可 举 的 例子 就 不 是 很 多 的 ， 因 此 特 盼 望 读者 能 
多 帮助 ， 使 本 节 的 内 容 能 逐渐 丰富 起 来 。 

例 1 .所 有 实数 的 集合 玉 WARE ERE (0, 1]. 

4 M 为 所 有 整数 作成 的 序 集 ， 则 从 序 型 来 看 便 有 


R=(0, 11M, 


取 基 数 即 得 u 
R=cd=c. 
例 2。 作 为 点 的 集合 来 说 ，n 维 空间 R, 的 基数 仍 
Ac, BR, WRF Ri. . 
由 例 1 及 Hessenberg 定理 即 得 
c"=C 或 R,=R,. 
例 3 。 可 数 无 穷 维 空间 也 同 浓 于 Ri. 
这 只 要 计算 一 下 ， 
c* = (25)! 2 24 z2'zc, 
立即 可 知 。 
例 4 Vitali 不 可 测 集合 的 构造 
在 闭 区 间 [0，1] 中 定义 一 个 关系 “~”; 当 x-y 
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为 有 理 数 时 ， 定 义 x~y。 这 显然 是 一 个 等 价 关系 ， 从 
而 得 到 CO, 1] 的 一 个 分 类 ， 

(0, 112 E 4A., 
这 里 之 表示 对 互 不 相交 的 子 集 取 并 集 的 意 S. 由 选择 
公理 可 在 每 个 A, 中 各 取 定 一 点 a,， 令 

M=23a,}, 
则 M 为 一 不 可 测 集合 。 

首先 对 任 一 实数 a MERE R WEAR HF RX 

定义 


at+X=X+a=jat+x; xe XI, 
然后 再 把 上 述 等 价 关系 用 到 Rob, 又 得 到 尽 的 一 个 分 
类 ， . 
R-EA,*, A*,=10,+R1DA,, 
其 中 R, RAMBO. TEN 

R=2A,*= 210, +R. == IM art. 
RAM TA, WEA iM +ri 亦 可 测 旦 与 MM 有 相同 测 
度 ， 故 由 上 式 知 以 的 测度 必 不 为 0， 这 是 因为 R, 是 可 
数 的 。 现 在 再 看 

(0, 219 22 (M «rl, 


oSrs 


其 中 r+ RAMA. (BIEN LBS RUBE Doom Ac 2 8] DU 
度 为 2 ， 此 为 矛盾 。 故 M 不 可 测 ， 

例 5 .在 测度 论 中 ， 测 度 完 满 化 的 问题 的 提出 是 
以 下 列 命 题 的 成 立 为 前 提 的 ， 
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命题 。 及 ,中 存在 着 Lebesgue 集合 它 不 是 Borel 
集合 。 

iR, 中 所 有 Lebesgue 集合 作成 之 类 为 L, MB 
Borel 集合 作成 之 类 为 B， 将 证 > B。 这 样 一 来 ， 
不 仅 证 明了 上 述 命题 ， 而 这 比 只 兴 一 个 反例 更 为 有 力 ， 
并 且 此 证 明 反而 比 举 反例 容易 得 多 ， 这 就 体现 了 超 穷 
数 与 超 穷 论 法 的 优越 性 。 

考虑 一 个 区 间 La, b). MAR EIJA E SUZA 
分 别 去 无 限 趋 近 于 两 端 ; 

ja,j—>a, {bni >b 
使 得 
La, b) = ALa, 5 b) = A Uta., 5.). 
这 些 区 间 [a,，6,) 及 其 余 集 所 作成 的 类 台 的 基数 是 2d? 
= d。 每 个 Borel 集合 都 可 用 卫 中 的 元 素 经 可 数 次 集合 
运算 而 得 出 ， 故 易 知 有 
BA2 .d=c?=c,。 
另 一 方面 ， 看 所 有 这 样 的 区 间 la b.l AH 5. mx 
个 六 连续 地 变 为 b+ 1， 这 些 区 间作 成 的 类 的 基数 是 c, 
故 又 有 七 之 c。 因 而 得 
Bz=c, 

现在 再 来 看 Cantor 集合 (测度 为 0 的 完备 集 )， 
其 基数 为 c， 从 而 其 宕 集合 的 基数 为 2"， 故 有 世 2°. 
但 Ri HERS MERE 2<， 因 此 又 有 荆 <2°, 最 后 
便 得 
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Ls29»c - B. 

例 6。 任 意向 量 空间 VV ESER. 

考虑 矿 中 向 量 作 成 的 一 切线 性 无 关 组 ，-4,， 卫 ,， 
…， 于 是 类 

S-14,, B., ee} 

显然 具有 限 特 征 ， 故 由 Tukey 引 理 MS ARATE, 
IRATE we V 的 一 个 基底 。 

这 个 证 明 是 多 么 简短 而 有 力 ! 对 此 命题 的 证 明 ， 
用 Tukey 引 理 是 最 好 不 过 的 。 

现在 我 们 取 例 6 的 一 个 重要 特殊 情况 来 看 。 把 全 
部 实数 作成 的 加 法 群 开 看 作 有 理 数 域 丸 . 上 的 向 量 空间 
时 ， 其 基底 

H= fE., bis S. boy 6d 
eK A Hamel 底 。 易 知 用 一 个 非 0 SEH E Hi FE H 中 
每 一 数 后 ， 所 得 之 数 集 仍 为 一 个 Hamel 底 ， 故 不 妨 设 
hifi os €.=1 ORB Sv! WRT). BN RHE 
H=41, £c, E, ond, 

SHH EHE: 

例 7 了 。R 上 存在 一 个 实 函 数 f(x) BER: 

(i) flxty) =flx)+fly)s 

Gi) f ER EXEAT E SE, 

首先 由 (i) À n f GO BER: 


f C0) = 7 iGo, NDERI A. 
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假 车 f(x) 是 连续 函数 ， 则 f (x) 就 成 为 简单 性 仅 

次 于 常数 的 所 谓 齐 线性 函数 
fi) - fx 

了 。 现 在 来 研究 如 何 定义 f(x) 使 它 处 处 不 连续 。 

如 果 f (1) = 0， 则 对 有 理 数 a 恒 有 f(a) =0， 故 至 
少 对 某 无 理 数 ( 例 如 vw 2) 8f 6 22X0, 于 是 任何 
BK PIMA 

f(B+/2)-f(B=fO/2). 

这 样 就 很 难 用 一 个 统一 原则 来 定义 f C8). 的 值 使 (i ) 成 


<p 


故 为 简明 起 见 ， 不 妨 设 1(1) = 1， 于 是 对 一 切 有 
理 数 Ga 有 jc) =a。 这 时 不 可 能 对 所 有 无 理 点 B 均 定 
Mf(B)=0, AAA 

fQ-A+f(H=fQ=1 
的 原故 。 假 若 对 某 p EX 

f(g)-óX0, R 6X8, 
则 仿 上 知 很 难 有 一 个 统一 原则 来 定义 函数 在 其 它 无 理 
点 的 值 。 

总 之 ， 在 只 上 满足 (i) 的 处 处 不 连续 函数 是 很 
难 定义 的 。 但 应 用 Hamel 底 就 很 容易 做 到 。 因 为 对 每 
个 实数 B. d 有 可 唯一 地 表 为 

B-a*aj&,, tera, é,,, 
就 定义 f(])-a, Mf (x) 必 满 足 (i) 与 GD. BRI 
Af GO ue Ci). Sik f Cx) 在 任意 取 定 的 一 点 B 
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处 不 连续 。 不 芒 设 6 如 上 。 在 五 中 任 取 一 个 导 于 

£l, 
的 £， 用 一 串 有 理 数 去 逼近 £7, RUE dad 为 一 串 有 
HAm aé, F 

(1-a,€)>0 R(E +1-a, E) >b, 
但 由 定义 知 

f (P=a, f (B*1-a.£) =a+l。 
HIA +1-0,6)>Piif(8+1-4,6) f (QD. f(x) 
在 点 处 不 连续 

在 数学 分 析 中 有 Riemann 例子 ， 如 果 
> 当 x=0 或 x 为 无 理 数 时 ， 


| Sx AVENUE SM C, q 互 质 )， 


g (x) = 


Qo (x) 在 无 理 点 及 0 点 连续 ， 在 非 0 A BLA Br. 
BD p(x) 有 可 数 个 间断 点 。 本 例 则 说 明 f (x) RARA R 
上 具 不 可 数 个 间断 点 的 函数 ， 而 且 在 R 上 是 处 处 不 连 
续 的 (事实 上 ， 对 每 点 及 的 一 个 多 么 小 的 邻 域 (区 
ED 内 ， 函 数值 可 以 取 遍 一 切 有 理 数 ， 可 以 想见 其 不 
连续 的 情况 是 如 何 厉害 )。 因 此 ， 本 例 可 作为 数学 分 析 
中 一 个 有 代表 性 的 重要 例子 来 看 符 。 

再 结合 下 面 两 例 ， 我 们 便 可 看 出 Hamel 底 在 分 析 
中 是 有 其 重要 作用 的 

Gls. FA Hamel 底 来 构造 不 可 测 集 。 

根据 上 例 可 定义 R 中 的 点 集 
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M,-ix; f (x) al, aeR,, 
则 诸 M . 均 为 不 可 测 集 。 
假若 不 然 ， 不 妨 设 M .为 可 测 集 , 其 测度 为 4 (M .)， 
按 定义 易 知 M.-M.ca, FERM. 均 可 测 ， 且 其 测 
度 均 等 于 4 OM. XR *x" 表 不 交集 合 取 并 集 
之 意 。 首 先 由 


R= z= M, 
e: Ro 


Alu CM. 必 不 为 0 。 其 次 ， 又 将 证 明 4CM,) 必 为 0 
如 下 ， 
第 一 步 先 证 下 列 等 式 成 立 ， 
ANM -GOL,0M ) +i, tel, 


其 中 A,= Li, 1+ 1) 为 半 开 区 间 ， Ij 88. 
因为 
x&CA,0M 


nt 


)e»xeD0, D XfG) ats; 


€—0x«1 及 f(x-i) -1 


-iS (x-i OiR 
(x-i)eM 


€—»(x-—i)e(A QAM) 
€—»xe(4 NM ) ei, 


一 ?1 一 


eh Ee i ee RINBO -e a ASR RRE n 33h RABBEN AARS a Oo E SBARRO S S a AE A ABD A ER S ii 


故 上 式 成 立 。 且 由 诸 M， RBA zn gv AS 
LANM )-u(A NM). 
于 是 第 二 步 由 
RO ZM , 


知 有 
A,=(A.NR) 214.0 ZM J 
=% DAAM, )， 
故 又 有 


1=4(4。 rn (ANM, )}= 


li 
M: EE 
:M 

E 

和 

2 

3 


It 
“站 
E 
E 
2 
S 
"n 


= 
H 
w 


KÈ A. o NM} = 


i 


iM e iM. 


4 
m 


ES 
2 
S 
" 


tt 


L 


=u(M,)+u(M,) ++, 
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Br B OM ) 又 必 为 0。 此 为 矛盾 。 

Bie. 在 [0，1] 内 造 一 个 不 可 测 集 使 其 内 调度 为 
0， 外 测度 为 1。 

由 上 面 例 的 证 明 中 可 知 


M.=% (M.NA,)> 


故 右 边 至 少 有 一 个 为 不 可 测 集 ， 设 入 ;= M6。Nn A, T 
可 测 集 ， 于 是 下 面 的 M 为 不 可 测 集 ， 
={N;-j}, MCLO, 1], 

WA M 中 之 点 x 相应 之 函数 值 f(x) = -7。 FRAM 
之 不 可 测 性 〈 从 而 不 可 数 ) 及 其 点 相应 之 国 数值 恒 为 
-JUR Go) ZERA RUM 之 内 测度 为 0, 外 测度 为 1T。 

本 例 通过 内 、 外 测度 之 不 同 ， 给 出 对 不 可 测 集 UA. 
而 也 对 可 测 集 ) 的 一 个 比较 直观 的 描述 。 当 初 Lebesgue 
就 是 用 内 测度 等 于 外 测度 来 定义 可 测 性 的 。 

例 10。 定 义 函 数 f(x) 在 一 点 x 是 连续 的 ， 这 有 下 
面 两 种 定义 法 ; 

(1) e- 定义 法 ， 

(ii) 如 果 limx,= x， 则 lim f(x, )-fG9. 
这 两 种 定义 的 等 价 性 是 和 可 数 选择 公理 〈 即 当 类 F 
数 时 ) 密切 相关 的 。 

33 cb, €i) GD 是 显然 的 。 看 GD? (i). R 
3; Ci) 不成立， 则 有 e>O pn, "ume 
公理 在 x HERRAR x, 使 
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lf(x,) - f G0] Z2 e, 
AZ, Gi) 不 成 立 ， 

例 11。 通 常 说 一 个 集合 是 有 限 的 ， 如 其 基数 为 一 
自然 数 。 又 说 一 个 集合 是 Dedekind 有 限 的 ， 如 它 不 能 
同 浓 于 其 真子 集 。 

如 果 不 假定 选择 公理 ， 则 Dedekind 有 限 与 普通 
的 有 限 不 能 等 价 。 但 由 选择 公理 并 通过 下 列 合 题 便 能 
证 明 此 二 者 是 等 价 的 。 

命题 ， 集 合 S 是 Dedekind 有 限 的 ， 必 要 而 只 要 5S 
不 含 可 数 子 集 。 

iA, MRS 含 可 数 子 集 ， 则 S 显然 不 能 是 
Dedekind 有 限 的 。 反 过 来 ， 如 果 ,9 不 是 Dedekind 有 
RAY, WAS 到 其 真子 集 S; 上 的 一 一 映射 了 存 在。 
令 aeS 而 a 中 S1， 则 

a, fla), FO), = 
就 作成 S 的 一 个 可 数 子 集 。 GEB. 

现在 来 证 明 普 通 的 有 限 等 价 于 Dedekind PR, 
TRARRE Dedekind 有 限 的 。 反 之 ， 设 S 是 
Dedekind 有 限 的 集合 。 假 若 9 是 无 穷 集合 ， 则 S 的 全 
部 子 集 ， 除 去 空 集 外 ， 所 作成 的 类 F 上 就 有 一 个 选择 
函数 Uk Tq 

ay =f (S), a,=f(S- jai}), as SAC iai, 

d51),** 
就 是 S 的 一 个 可 数 子 集 ， 此 与 上 命题 闻 盾 。 故 S$ SE 
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cu 


-有限 集 合 。 等 价 性 得 证 。 

例 12. 证 明 测 度 扩张 定理 。 

设 世 为 一 空间 〈 即 一 非 空 集合 )， 已 Xem 
集 作 成 的 一 个 类 。 如 果 PF 满足 条 件 

(i) XeF; 

(ii) 34 Ae F Wb, ATX hig A* theF; 

GiD 4A, BeF RM, HA AUBeF, 
ju] PRR eas LX 上 的 一 个 域 。 如 果 OF 再 满足 

(iv) 4 Ai 4a, - CBD He FN, W 
有 


(UA) eF, 


UEF ike X 上 的 一 个 o— th, 

A REGI 为 条 件 GO 的 特 款 。 因 由 全 5 Gi) 
知 空 集中 = X*e F, EG) PR o= As3= A m BD 
4 Gii. HG) 与 Gv) 知 久 上 oo 一 域 中 的 可 数 个 元 
3 GOD X 的 子 集 ) 的 交集 仍 为 该 o- 域 中 的 元 素 ; X 
易 验证 和 上 的 若干 个 a- 域 的 交 仍 为 帮 上 的 一 个 a- 域 ， 
由 此 即 知 ， 对 关上 任意 一 个 域 站 ， 必 存在 关上 包含 下 
的 最 小 o-i, WH S (有 )， 它 又 叫做 由 天 所 生成 的 
otk. . 

X 上 的 一 个 域 六 上 的 一 个 函数 As 

u CA) AEH, AF, 
如 果 具 有 下 列 性 质 ， 
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1° ERE: 对 任意 A e FA u (4 之 0 
2” 可 数 可 加 性 ， 当 
A,eF (21,2, ), AnA, 6G p, (UA,) 
eF 
AY, SUR 
«(U 4.)- Yin, 


WE u XF 上 的 一 个 测度 。 
F 上 的 一 个 测度 上 &， 如 果 恒 取 有 限 值 ， 即 
A(4)<co， 对 任何 Ae F, 
则 叫做 一 个 有 限 测 度 ; 如 果 对 每 个 4e F BREF p 
一 个 序列 Ai, Aa, oof 
AC(U. A) B. 4C4D)<coG=12)， 


MH uF 上 的 一 个 gc~ 有 限 测度 。 

概率 论 课程 中 要 用 到 下 面 的 ， 

测度 扩张 定理 ， 空 间 和 上 的 一 个 域 玉 上 的 一 个 o- 
ARME u 必 可 唯一 地 扩张 成 下 所 生成 的 a- 域 S CF) 
上 的 一 个 o- ARME, 

现在 就 来 证 明 这 个 定理 。 首先 对 空间 X 的 任 一 子 
集 4， 考 虑 它 在 丸 mgrum 


(04.)24, AeF, 


EX EuD 的 下 确 界 为 4 在 Caratheodory 意义 下 
一 76 一 


和 


的 外 测度 m CAD. 于 是 m 的 非 负 性 与 o- 有 跟 性 是 显 
然 的 。 为 了 证 明 m 具 可 数 可 加 性 ， 要 先 验证 它 满足 
Carathéodory "Ji (tt. 
m(A) 2 m(T A) +m(T* A) 
EmTeF, AX zdHER TS, TAR TOA 之 简 
记 。 这 又 只 要 验证 
m(T A) + m(T* A) KmA) 
且 不 妨 设 m CA) «ec, 
任 予 e>o， 可 以 找到 4 的 一 个 复 盖 U 4， 使 
mODZXu(A)-e 7 
不 妨 设 诸 4, BRR. AETR, WAT 
Bi= A', Bz = A2- A, Ai, B,=A3-A3A,- 
4 As, m 
ERB A 就 行 了 。 于 是 由 
AC(U A), TACUTA,),TACU (T* A) 


ER 

m(T A) +m(T* Ay; & tuTA)+tuT*A) = 

= 2 u(A,)<m(A) +e 
再 由 e 之 任意 性 即 得 
m(T A) +m(T* A) imCA). 

这 样 一 来 ， 就 可 以 和 通常 实 变 函 数 中 的 讲法 一 样 了 。 
下 中 的 每 个 都 是 Carathéodory 意义 下 可 测 的 。 由 
于 大 的 一 切 可 测 集 构成 和 不 上 的 一 个 ac- 域 ， 故 3 CP) 
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中 之 集合 均 可 测 ， 即 知 m ROR Me, TÆ m HD 
4 在 SCF) 上 的 扩张 。 至 于 m 之 唯一 性 ， 则 可 由 o- 域 
S(F) 之 极 小 性 而 立 知 。 测 度 扩张 定理 证 毕 ， 

例 13。 设 9 (x) 为 RR 上 一 实 泡 数 ， 且 满足 下 列 二 条 
fF. 


非 降 ， 对 任意 xi X xa US g (x) xg (%a)s 
EER, HER ae RA 
lim _9(x) = g(a). 
这 样 的 函数 在 概率 论 中 是 有 重要 意义 的 。 
SW g(x) 为 基础 ， 在 有 上 的 一 个 域 
- Uta. b); a, «b; f£ n-1, 2,--] 
上 定义 函数 4。 如下， 对 任意 4 6 Pu MR 
A= Ù La,, b) 
且 此 为 A 表 为 最 少 可 能 的 互 不 相交 的 半 开 区 间 的 并 集 
的 形式 ， 则 今 
Ls CD = X (gtb)) - 9(a)) (D 
$24 a; = — 00 Be b, = co 时 即 了 解 为 
gC- oo) = lim g (x), g (co) = lim g(x) 
BUH C1) 定义 的 上 ,可 能 取 co 值 。 仿 上 例 的 办 法 可 以 
证 明 | 
定理 。 由 (1 ) 定义 的 &。 是 站。 上 的 一 个 o- 有 限 


因为 例 12 中 的 测度 扩张 定理 与 本 例 中 的 这 个 定理 
分 别 是 我 系 1975 年 编 的 概率 论 讲义 中 87 页 与 93 页 的 两 
个 证 明 从 略 的 定理 ， 故 就 把 它们 作为 应 用 举例 而 简单 
地 介绍 如 上 ， 

例 14。 证 明 向 量 空间 的 相 补 定理 〈88 ARO, 

Hl 6 知 向 量 空间 矿 的 子 空 间 人 S$ 有 基底 B. BB 
V rà 8 的 所 有 线性 无 关 组 所 作成 的 类 下， 它 在 集合 
的 包含 关系 下 就 是 一 个 部 分 序 类 。 今 在 尺 中 任 取 一 个 
单线 子 集 〈 即 单线 子 类 ) ， 

B CBC CB, C. 

并 令 C 为 所 有 这 些 B.mptfR, wp C 显然 是 矿 HSB 
的 一 个 线性 无 关 组 ， 从 而 为 此 单线 子 类 的 一 个 上 界 。 
了 Zorn 引 理 知 F 中 有 极 大 元 素 D, + D—B 生成 的 

ZAA S, WAV =SHS’, 

[附注 ]。 疝 量 空 间 的 相 补 定理 可 以 推出 多 个 选取 
公理 ， 

RERA X, Gel) 作成 之 类 为 了 ， 其 中 足 
nen I 是 任意 集合 ， 不 一 定 是 整数 集 。 不 妨 设 诸 

是 彼此 之 间 没 有 公共 元 素 的 集合 (自然 设 为 非 空 集 
N S RIX. AXAR R EBg—^r I E ZH, XH 
它 的 一 个 基底 ， 即 ROX] 为 所 有 一 次 齐 次 式 

QIYXi1 十 OoaXi;2 十 加 十 GnX， 

作成 的 向 量 空间 。 其 中 m 为 任意 自然 数 ， 而 


01,02,*** y GER Xils Xi2> 7*5 XinEX,。 
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SS, A RIX] 中 所 有 这 样 的 向 量 
aX; aX; t n FG,X,.7 (a taz tor ta, 
= 0) 
作成 的 子 集 。 显然 S$ ,为 卫 [X,] 的 一 个 子 空间 。 再 令 
V ABC RUX,] 的 直接 和 ，i e J。 即 矿 为 一 切 有 限 和 
wi twa tee +w, (w,eR CX.], t= 1,2, 3S) 
ERAI CR 上 的 ) 向 量 空间 。 又 令 9 为 所 有 .9 ,的 直接 
fl, tel. FRS 为 这 的 一 个 子 空间 ， 从 而 有 相 补 子 空 
fa] S’ EVS S, 
今 在 一 个 固定 的 六, 中 任 取 二 元 素 x, y 来 看 ， 它 
TEÒ 中 可 分 别 唯一 地 表 为 : 
Mau, tuj, Y=ugtus’ (ui, ugeSs 
ui’, uz’ € S"). 
再 看 
x- y= (u, ~uz) + (uy! -uz ) (2) 
Hr x-y WAR B1t+(-1D=0, B x-yeS,, A 
iix-yeS, FB u- uS, uy’ 一 Ws’ eS’ 即 由 
(2) Al 
uy’ -uz €e SNS = 30}, 
即 知 必 有 wu1 = us 。 可 见 对 这 个 固定 的 和 , 的 任何 元 素 
x, EV RRA Hu eS" 使 
x=u, +u , (ue S) (3) 
G x, ye 六 ,是 上 面 已 唯一 表 出 时 ， 则 应 有 wi = us 
Uz=u,, ui! 7 us! =u’). RABOTA: HX, MR 
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有 一 个 we S 与 它 相应 。 再 由 (3) 移 项 得 
u-2x-u, xeX,, u,eS. 
于 是 由 3? Ki S,GeDIÉGEXAM w 的 线性 表示 式 中 
至 少 出 现 一 个 ye X, 它 的 系数 非 0. Scu! 的 线性 表示 
式 中 , 所 有 那些 y,…，ze X, 其 系 非 0 者 就 组 成 六, 的 
一 个 有 限 子 集 〈 因 每 个 线性 表示 式 都 只 有 有 限 项 )， 记 
此 有 限 子 集 为 入,， 则 NN ;是 由 w ，、 从 而 是 由 关 ,， 所 
唯一 确定 的 。 定 义 
f(X,)=N,, tel, 

就 得 到 类 六 上 的 一 个 多 个 选取 函数 f/。 故 由 向 量 空 
间 的 相 补 定理 可 推出 多 个 选取 公理 〈 可 参看 Bleicher 
《1964)， 即 又 附 文献 [2j)、 | 

例 15。 最 后 举 一 个 这 样 的 例子 ， 从 表面 上 看 似乎 
要 用 选择 公理 ， 但 实际 上 并 不 用 选择 公理 ， 这 就 是 
Heine-Borel 有 限 覆 盖 定 理 及 其 证 明 。 当 定理 陈述 到 
“如 果 每 一 点 > 都 是 一 个 圆 A, 的 中 心 ” 时 ， 不 注意 
看 ， 就 可 能 认为 用 了 选择 公理 ， 在 所 有 以 z 为 中 心 的 
圆 中 选 了 一 个 。 其 实 并 没有 用 选择 公理 ， 因 为 这 仅 是 
假设 条 件 ， 不 存在 那样 的 覆盖 就 算 了 。 要 在 存在 的 前 
提 下 ， 才 证 明 存在 有 限 履 盖 。 至 于 定理 的 证 明 ， 则 是 

二 分 法 与 区 间 套 定理 等 ， 均 与 选择 公理 无 关 ， 
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$10. 应 用 举例 (二) 


本 节 的 内 容 将 不 受过 去 基础 课 的 限制 。 

已 如 88 及 本 书 序言 中 所 述 ， 超 穷 数 〈 即 超 穷 基 数 
与 超 穷 序 数 以 及 它们 在 近代 发 展 中 的 推广 概念 《如 广 
义 序 数 ) 的 总 称 ) 与 超 穷 论 法 〈 如 超 穷 归 纳 法 ， BH 
归纳 法 定义 原理 ， ARAM, 质 理想 定理 ， 以 及 与 它 
们 密切 相关 的 一 些 公 理 、 原 理 、 引 理 、 定 理 等 等 )， 在 
近代 数学 中 的 应 用 是 非常 广泛 的 ， 早 已 成 为 近代 数学 
理论 中 的 重要 而 有 力 的 工具 。 比 起 在 基础 课程 中 的 应 
用 就 多 得 多 了 。 但 由 于 篇 幅 所 限 ， 故 只 能 在 应 用 最 多 
的 几 个 数学 分 支 中 ， 如 抽象 代数 、 污 函 分 析 、 拓 扑 学 
等 ， 各 举 一 典 型 例子 来 说 明 其 应 用 ， 及 其 在 论证 中 所 
起 的 关键 作用 ， 或 简化 论述 的 显著 作用 。 但 为 了 容易 
引起 读者 的 兴趣 ， 却 先 来 看 “分 球 奇 论 "， 即 来 看 两 个 
非常 有 趣 的 定理 。 首 先 陈述 此 二 .定理 如 下 : 

Hausdorff 分 球面 定理 。 任 意 球 面 S 可 分 为 不 交 子 
集 之 并 : 


S- AUBUCUD, 
使 A, B,C «Jy HiB& G6, R BUC 又 可 与 A, B, C 
的 每 一 个 琶 合 《似乎 是 不 可 能 !)， 而 DD 则 为 S$ 上 一 个 


普通 空间 中 两 个 子 集合 LUJ， 产 说 是 可 以 有 ROS 
MAS, 记 为 QU 所 ， 如 果 U 与 矿 均 能 分 成 同样 多 个 不 
BEF REY IH 

U-U,UU,U:--UUS | VsV,UV;U--UF, 
BU, S V, &&G21,2, -,m. 

Banach-Tarski 分 球 定理 .任意 闭 球体 W 可 以 分 
为 两 个 不 交 子 集 U， 大 之 并 ， 使 矿 与 UV， 矿 的 每 一 个 均 
ARAMA. 

这 在 直观 上 等 于 说 ， 一 个 铜 球 可 以 重新 做 成 两 个 
与 原来 一 样 大 的 铜 球 ， 从 而 经 过 n 次 重新 做 (n 为 任意 
自然 数 ), 就 能 得 到 2" 个 与 原来 一 样 大 的 铜 球 ， 岂 不 是 
怪事 ! 然而 这 两 个 “ 怪 ” 定理 ， 在 选择 公理 下 ， 可 以 
用 近代 数学 理论 严格 地 证 明 如 下 ， 

引 理 1 。 普 通 空 间 中 ， 绕 一 点 o 的 所 有 转动 恰 与 
绝对 值 为 1 的 所 有 四 元 数 〈 把 正 、 负 四 元 数 等 置 之 ) 
有 一 个 同 构 对 应 (在 双方 的 乘法 运算 下 ) . 

这 个 引 理 在 解析 几何 的 基础 上 来 证 时 ， 实 在 太 费 
篇 幅 了 ， 且 此 为 大 家 所 熟知 的 结果 ， 故 证 明 从 略 。 

现在 取 球 之 球 心 o 为 原点 而 建立 直角 坐标 系 。 由 
于 绕 o 之 任意 转动 必 为 绕 过 o 之 某 定 向 直线 〈 以 后 简 
称 此 为 轴 ) 之 转动 〈 此 断言 可 通过 引 理 “空间 £e 某 轴 
之 转动 必 为 两 个 线 反射 的 积 ” 来 证 明 )， 故 若 wp 为 绕 o 
之 一 转动 ， 则 可 视 p 为 绕 轴 a, 之 转动 。 现 在 特别 地 取 


eT me Et A DNNN ER S: a 


Ep 为 绕 o 转动 < 的 转动 ， 东 为 绕 a, 转动 97 的 转 


3j. TEA e?^-1, ?-1.i&G HEI ol SHI, v, 
$?-| 所作 的 乘积 ， 即 G 为 9p 5a v EH o 的 转动 
群 中 所 生成 的 群 。 于 是 有 n 
引 理 2 。 可 以 这 样 决 定 轴 a, Ej a, 使 G 之 不 同 元 
素 表示 不 同 转动 。 
WH. Wa, 与 X- 办 重合 ， 于 是 其 方向 余弦 为 
0,0,0. 。 再 取 a, 为 由 cy EX, Y PR EO 转 一 个 
待定 的 角 0 而 成 的 轴 ， 则 a。 之 方向 余弦 为 (Cos 0, 
sin, 0). 此外， 引 理 1 中 的 具体 对 应 规则 是 这 样 的 ， 
当 转动 p, 等 于 绕 a。 转动 角 c 而 a, 之 方向 余弦 为 
d, m, nit, WA 


同 构 对 应 
pcos 5 +d sin-z)i * (msing) j + 


(n sin-5-) Re 


GÉHip-oQ.a P= pe Ea. a, 之 方向 余弦 分 别 如 上 
再 添上 多 二 用 二 0 与 Gy-1 =Gy2 =a, 
便 知 有 


T 
Q-«-—-coS-- 


2 
= (cos 0)i + (sin 0) j; 


+ (cos 0 sin 3 + (sin 9 sin) j + ok 


y «——cos 3 t (sinz )is y^ cos gr 十 
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(sin? Ti. 


因 G 之 一 般 元 素 g 恒 可 表 为 〈 自 然 不 能 把 popy yy 等 
随便 添 进去 ): 

gore (1) 
其 中 可 以 只 出 现 p, 9, v! 三 者 之 一 或 二 。 
MBE g 对 应 四 元 数 a+ bi+ cj+dk， 则 a,6b, c,d 都 是 


cos0， sing, cos, sin cos m, sinn 的 整 系数 


BHR, HO 只 能 有 可 数 个 值 使 得 
a=1, b=c=d=0. 

所 以 ， 除 去 这 可 数 个 值 外 ，0 任 取 另外 一 值 GER BR 
此 值 人 <3) 时 ， 按 此 9 与 上 面 办 法 所 决定 的 a 与 aL RO 
满足 引 理 之 要 求证 毕 ， 

HES. HG 可 分 为 不 交 子 集 之 并 ; 

G= A*UB*UC*, 

使 A*p- B*UC*, A* y = B*, A*y 1 -C*, 

证 明 。 先 令 A= 111, B.'- dp, Wi, C.t- 
i 51， 则 此 为 三 个 不 交 的 子 集 ， 分 别 含 1 个 ，2 个 ， 
1 个 元 素 。 现 在 按照 下 面 的 原则 来 逐渐 扩大 这 三 个 子 
集 ， 使 之 成 为 满足 引 理 中 要 求 的 不 交 子 集 A*, B*,C*, 

为 了 便于 陈述 起 见 ， 分 别 把 扩大 过 程 中 的 子 集 按 
上 述 次 序 叫 做 第 一 个 ， 第 二 个 ， 第 三 个 (因为 是 循环 
扩大 法 ， 故 不 好 用 符号 来 明确 表示 ) 。 
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人 


(i) 当 第 一 个 所 含 的 元 素 9 RIC) 时 ， 如 果 其 
最 末 一 个 因子 是 乡 或 YT, WIE gp 添 到 第 二 个 中 去 ， 
如 其 最 末 因 子 是 p， 则 把 g9% 添 到 第 二 个 中 去 ， 把 9 多 
添 到 第 三 个 中 去 。 

(ii) 当 第 二 个 所 含 的 元 素 9 表 为 (1) 时， 如 其 最 
KATA p Ry, WE go 添 到 第 一 个 中 去 ; 如 其 
RRETH p, 则 把 gy”! 添 到 第 一 个 中 去 ， 把 gy 
添 到 第 三 个 中 去 。 

(iii) 当 第 三 个 所 含 的 元 素 9 表 为 (1) 时 ， 如 其 最 
RAFA Vx Vo, WE gp 添 到 第 一 个 中 去 ; 如 其 最 
KATH p, WE gy 添 到 第 一 个 中 去 ， 把 gp!' BH 
第 二 个 中 去 。 

如 此 循环 地 添 下 去 ， 由 于 G 可 数 ， 故 最 后 必 能 把 
G 的 元 素 分 光 ， 而 由 引 理 2 得 三 个 不 交 子 集 A*, B*,C* 
(分 别 是 第 一 、 第 二 、 第 三 个 扩大 的 )， 且 由 上 述 三 点 
添加 的 原则 即 知 4*, B*, C* 满足 引 理 中 的 要 求 ， 而 如 
所 欲 者 。 证 毕 ， 

下 面 就 先 来 证 明 分 球面 定理 。 即 分 矿 的 球面 S. 

令 局 为 geG 在 S 上 的 所 有 不 动 点 作成 的 子 集 。 
由 于 每 个 g 在 S 上 只 有 两 个 不 动 点 ， 而 C 又 可 数 ， 故 
万 为 可 数 点 集 。'9 ERP NRE 39- 已 可 以 分 成 下 面 这 
些 不 交 CAG 为 群 故 也 ) 子 集 9 .之 并 : 

S.-ix', geGi, xeS-D. 
由 选择 公理 ， 可 在 每 个 S$, 中 取 一 点 而 作成 点 集 S。 然 
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flas a= Xx’, LES., geA*}s 

B= {6b, b=x’, xeS,, geB*}s 

C= i{c, c=x’, XeS,, geC*}. 
则 由 引 理 3 即 知 4，B，C 满足 定理 中 的 要 求 , 而 S 
-AUBUCUD. 分 球面 定理 证 毕 。 

此 证 明 类 似 于 Vitali 不 可 测 集 的 作法 ， 故 此 结果 
出 来 上 后， 加重 了 部 分 数学 工作 者 对 Vitali 例子 的 不 满 
意 ， 当 然 根 子 还 是 选择 公理 。 

引 理 4 。 点 集 之 间 的 “有 限 分 割 而 登 合 ” 的 关系 
“和 "是 一 个 等 价 关系 。 

引 理 5 AR A, B 都 是 不 交 子 集 之 并 集 ， 

Az AQUA, B-B,UB;, 
H A,zmB;, A.B, Wü ASB, 

以 上 二 引 理 之 证 明 均 其 显然 。 

引 理 6。 如果 4iCBCA fi ASA, WBA 
BZA. 

证 明 。 由 假设 知 有 

4=CiUCazU…UC,，4=DIUDaU…UuUD， 
使 C, && TY D, G=1, 2, on). REBAR EL f, 


cD, (/21,2,-5,0, 
再 把 诸 户 汇总 起 来 即 得 到 4 到 A, 上 的 一 个 一 一 映射 


f S 


A,=A, A, =g9A,, A,=gA\, t 
B, = B, B,-gB,, Bó-gBi,--, 
此 处 gX = IfGO: xe XI, BS 


C= UA. - B), 


则 gC 与 A-C 不 相交 且 由 ALTA 及 了 与 oC 之 定义 
MA Cag. d 
A=CU(A-C), BzgCU(A-C), 
即 由 引 理 5 ASB. EH, 
下 面 就 接着 来 证 分 球 定理 。 
首先 由 分 球面 定理 把 球 WV 的 球面 S 分 割 成 
| S- AUBUCUD. 
ub S 的 任意 子 集 Y ROW 的 子 集 Y** MTF: 
-dy:iyX0 CRÒ), Roy 与 9 z3z eV}. 
SEERE 
W = A** U B**UC**U D**U 10}, 


而 且 有 
A** B** zz Ctt (B** UC**) (2) 


U = A**UD**Ui01, V-W -U, 
则 由 (2 ) 及 引 理 4、5 得 
A**z; B**UC**z A**U(CB**UC**) 
= A** U B**UC**, 
WUSW., Eih HR o 之 一 转动 ， 定 义 


D*={d*, de Di, 
WED 与 万 ' 之 可 数 性 知 ， 最 多 只 有 可 数 个 绕 o 之 转 
动 使 D 经 转动 后 仍 与 DD 相交 .再 由 G 之 可 数 性 及 绕 
o 之 转动 的 个 数 是 不 可 数 的 ， 即 知 有 有 和 8G 使 万 与 万 
不 交 。 于 是 仿 上 先 得 出 
C**zz A**U B** UC** 
后 ， 再 使 用 一 下 A, BU, 
D'cAUBUC, 
从 而 DD** 便 可 与 AUUB'UC**-A Y fie, BF 
以 必 有 C HFE CSD", MES 
ce C**—C,**, 

则 有 

A**U D**U ioi zz B**UC,**U ic! CV CW, 
故 由 UW RSE 6 即 得 Wel. uh. : 

通过 分 球 奇 论 ， 可 能 使 人 产生 这 样 想法 ， 选 择 公 
理 多 半 是 不 合理 的 。 所 以 下 面 我 们 就 从 反面 来 看 。 如 
果 没 有 选择 公理 ， 同 样 会 出 现 “ 怪 ” 定 理 。 $8 未 所 述 
的 基本 Cohen 模型 就 不 满足 选择 公理 ， 由 此 模型 可 知 ， 
有 实数 作成 的 一 个 无 穷 集 合 D, ER Dedekind GR 
的 。 由 此 便 可 证 出 下 面 的 “ 怪 ” 定 理 。 

定理 。 存 在 一 个 定义 在 整个 直线 上 的 实 函数 f. G0 
及 一 点 a， 按 -6 定义 来 看 ，f (x) 在 点 a 是 不 连续 的 ， 
但 另 一 方面 ， 只 要 有 序列 ia.) 使 a=lima, RBA (a) 
= limf (a.), 


这 在 通常 的 理解 下 等 于 说 ，f OO 在 点 4 又 连续 又 
不 连续 。 岂 不 更 怪 吗 ! 

为 了 证 明定 理 ， 先 证 

引 理 。D 必 有 一 个 聚 点 。 

EA. f D XA. WD 中 每 个 点 d 均 为 孤立 
点 。 现 在 考虑 直线 上 所 有 这 样 的 开 区 间 (a, b), Ron 
ab EVER. 由 有 理 数 集 之 可 数 性 知 这 些 区 间 可 
排 为 

Li, Tay e, Lao . 

因为 万 中 每 点 d 均 为 孤立 点 ， 故 对 每 个 de D, xA 
区 间 中 必 和 恰好 存在 一 个 只 含 刀 中 这 点 d 而 不 含 忆 中 其 
它 点 且 其 足 指 数 又 最 小 。 这 样 一 来 ， 刀 就 成 为 可 数 集 ， 
与 $9 例 11 中 的 命题 矛盾 。 证 毕 。 

现在 来 证 明定 理 。 由 引 理 知 D 有 一 个 罕 点 ac。 4 
定义 f(x) 如 下 ， 

3: xeD- lal it, f (x) =1， 对 其 它 的 x 就 一 律 
定义 f) =0. 
FHHEMAf@=0, HF a€ DARA, d 
a 的 任何 8 开 区 间 必 含有 DD 一 fal 之 点 ， 函 数 f(x) 在 
该 点 之 值 为 1， 所 以 f G0 在 点 a， 按 e-6 定义 来 说 ， 
是 不 连续 的 。 

如 果 有 序列 ia,? E a= lima., Mi a, 中 最 多 只 有 
有 限 个 在 DD 一 ial 中 ， 这 是 因为 D， Am D—ia 是 
Dedekind 有 限 的 ， 必 不 含 可 数 子 集 的 缘故 。 于 是 除去 
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这 有 限 个 点 外 ，f GO 在 其 余 可 数 个 点 上 的 函数 值 均 为 
0， 即 有 
f(a) =0=lim f (a,), 

证 毕 。 | 

由 此 可 见 ， 没 有 选择 公理 比 有 选择 公理 还 “更 为 
不 妙 ?， 因为 在 数学 分 析 中 的 基本 而 重要 的 “连续 性 ? 
概念 上 都 要 出 “ 怪 ” 事 ， 何况 于 其 它 。 不 仅 如 此 ， 而 
且 在 不 满足 选择 公理 的 各 种 模型 里 ， 还 可 以 分 别 证 出 
许多 “人 怪 ” 定 理 如 下 ， 

1” 有 理 数 域 上 存在 着 没有 基底 的 向 量 空间 〈 从 基 
底 的 不 同 概念 来 说 ， 这 当然 与 可 分 Banach 空间 的 基底 
问题 的 反例 是 两 回 事 ); 

2” 任 意 实 数 集 恒 Lebesgue 可 测 ， 

3° “Urysohn 引 理 ”这 个 命题 不 成 立 ， 

4” 一 向 量 空 间 可 以 有 两 个 不 同 浓 的 基底 

5° Vitali 不 可 测 集 与 Hamel 底 均 不 存在 

6” 所 有 实数 的 集合 是 可 数 个 可 数 子 集 的 并 集 

7” 实 直线 CARBS) 有 一 个 子 空间 是 不 可 
Hs 且 有 一 个 无 界 的 非 闭 子 集 ， 在 其 中 每 个 序列 恒 
含 一 收敛 子 序列 ; 

8” 存 在 一 个 含 非 自 由 子 群 的 自由 群 ! 

9” 存 在 一 个 没有 代数 封 化 扩张 的 域 ， 
等 等 。 以 上 诸 “ 怪 ”定理 的 证 明 可 参看 下 列 文献 ， 

Feferman and Levy (1963)， 即 后 又 附 文献 [13]， 


Cr 


Solovay (1970), 即 文献 [70]， 

Pincus (1972), 即 文献 C74]; 

Pincus and Prikry (1975), BPX IC BAL641: 
Jaegermann (1965) , Bull. Acad. Polon.Sci., Sér. 


Math, (13), P. 699; 


Solovay (1965), Notices Am. Math. soc(12), 


P. 217; 


Jech and Sochor (1966), Bull. Acad. Polon. 


Sci., Sér. Math. (14), p. 351; 


8^) 


IEZ 


Jech (1968), Časopis Pěst. Math, (93), p. 30; 
Läuchli (1963), Comment. Math. Helv. (37), p.1. 
现在 回 到 本 节 的 主要 内 容 中 来 。 

为 了 用 超 穷 论 法 来 证 明 拓 扑 学 中 著名 的 ($ 8 命题 
Tychonoff 定理 ， 并 采用 过 去 的 Bourbaki 的 办 
就 是 用 所 亩 “漏斗 ”来 搞 ， 乃 先 有 下 面 的 

Ex. USH-KG, FASWHERE US 的 一 个 
真子 集 。 如 果 下 满足 条 件 ， 

l^ ukXeFmXcyY, MVYeFr; 

2? WFX, VeF MXN Ve F, 


WE S LOMB. WRF EMEA, 


F 


3° MHAXCS, RX e FRX HEB (S-Xe 


则 说 所 是 S 上 的 一 个 超 漏斗 。 


US 的 一 个 非 空 真子 集 B 叫 做 S$ 上 的 一 个 潮 斗 基 ， 
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如 果 所 有 这 样 的 外， 
XDXN NX. HEX, e BG=1,2,.…,n)， 
n 为 任意 自然 数 ， 作 成 S 上 的 一 个 漏斗 。 

在 Boole 代数 中 ， 漏 斗 与 超 漏 斗 的 概念 分 别 与 
理想 与 质 理 想 ( 即 极 大 理想 ) 的 概念 是 对 偶 的 。 如 HP 
过 Stone 表示 定理 来 看 此 点 ， 就 更 清楚 了 。 所 以 在 此 
就 顺便 把 Stone 表示 定理 简单 地 证 明 如 下 : 

设 妃 是 一 个 Bool 代数 . $ EZ 9 B E Fr AR 
漏斗 作成 的 集合 。 现 在 定义 五 到 了 的 寡 集 合 内 的 一 个 
映射 0: 

o(b)={Uesd: be Ul, 
于 是 显然 有 
o (bUc) 2o (b) Uc (c; a bN) 2o (D) (1o CO; 
o=; o(b) 2 -o(b), 
所 以 只 要 再 证 明 

“bck, oh) 5 o (0) 为 2 的 不 同 子 集 ” 就 
知 是 如 到 之 的 寡 集 合 内 的 一 个 同 构 映射 ， 即 已 同 构 
于 一 个 集合 代数 。 

当 bc 时 ， 不 妨 设 在 部 分 序 集 8 中 有 bec FR 
b U cl, Ah Zorn 引 理 知 存 在 一 个 含 bU c 的 质 
理想 P。 再 由 对 偶 性 及 

ce P, cP 
便 知 B-Pj&&ci—4 db. WHR EAARSEO. 
证 毕 。 


在 此 再 顺便 提 一 下 : 非 标准 分 析 中 的 非 标准 实数 
域 就 是 以 超 漏斗 概念 为 基础 而 构造 出 来 的 。 

EXE, EN 为 自然 数 集 ， 民 为 实数 域 。 考 虑 定 
XEN 上 而 值 在 RPM OD 函数 。 在 函数 的 加 
法 和 乘法 下 ， 所 有 这 些 函 数 作成 一 个 有 1 的 交换 环 用。 
又 考虑 W 上 这 样 的 一 个 漏斗 ， 它 是 由 N 去 掉 有 限 多 个 
元 素 的 诸 子 集 作成 的 。 由 超 漏斗 定理 知 此 漏斗 可 扩张 
为 W 上 的 一 个 超 漏斗 已 。 再 考虑 只 中 所 有 这 样 的 函数 ， 
其 零点 集合 属于 已 者 。 这 些 函 数 作成 Q 的 一 个 极 大 理 
BM (其 理想 性 可 由 漏斗 性 推出 ， 极 大 性 则 可 EZ 
“ 超 ”性 推出 ) .于 是 

R*=22/M 
就 是 一 个 域 ， 且 在 同 构 观 点 下 ， 易 知 R* 为 中 的 一 个 扩 
张 。 再 通过 正 、 负 元 素来 定义 “ 序 ”, 即 知 R* YR e 
为 序 域 》 的 一 个 保 序 扩张 ， 也 就 是 所 请 非 标准 实 数 域 。 

非 标 准 实数 域 R* 中 所 有 的 所 谓 有 界 元 素 又 作成 一 
AFH S*, 而 所 有 无 穷 小 元 素 (包括 o 在 内 ) 又 作成 
S* 的 一 个 极 大 理想 I*, Bj 

R=S*/I*, 
为 了 证 明 Tychonoff 定理 ， 还 需要 先 证 几 个 引 


引 理 7 。 如 果 拓 扑 空间 S 上 的 每 个 漏斗 基 B 均 具 


NiX, XeBixó (3) 


则 SS 为 紧 致 的 。 反 之 亦 然 ， 

证 明 。 设 {A} 为 S 的 任意 一 组 闭 集 且 其 中 有 限 
个 之 交 恒 非 空 。 容 易 验 证 {A,) WS 上 一 个 漏斗 基 。 
故 由 所 设 条 件 (3) A 

14.30, 

从 而 知 S HERS x [RJ, 

反之 ， 若 S 为 紧 致 空间 ， 轧 为 S 上 任意 一 个 漏斗 
X, MU BPERARAX, 之 交 必 非 空 ， 从 而 更 有 

NX Ad. 

于 是 由 紧 致 性 便 知 《3) ARZ. WHE 

引 理 8 。 如 果 诸 集合 作成 的 一 dE zs 类 F RSR 
特征 ， 则 FF 中 每 个 所 BET F 的 一 个 极 大 元 素 中 。 

此 引 理 既 为 Tukey 引 理 之 推广 ， 又 与 Tukey 引 理 
Sor, tH Tukey 引 理 本 身 的 精致 化 。 

iE, RP 中 所 有 包含 和 的 集合 显然 也 作成 一 个 
部 分 序 类 于。。 看 其 中 任意 一 个 升 链 〈 即 单线 序 类 )， 

CC 

令 了 为 诸 了 ,的 并 集 。 Y 的 任 总 有 限 子 集 A» RT 3X 
Y,m, Mina AeF, &YeF, AWmYeF.RY 
即 上 之 升 链 在 下。 中 的 上 界 。 由 Zorn WF. SRK 
3x, EEF PEX 的 极 大 元 素 。 证 毕 。 

由 于 Zorn 引 理 与 Tukey 引 理 是 等 价 的 ， 而 引 理 8 
"[H Zorn 引 理 推出 ， 且 引 理 8 显然 可 推出 Tukey 5l 
Xi, Hcg) 8 5 Tukey 引 理 等 价 ， 
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引 理 9 。 集 合 S 上 的 任意 一 个 极 大 漏斗 基 妃 本 身 
BARE S 上 的 一 个 超 漏斗 。 
uH. Ci) Mme Xe B, XcY, WHEY gx Bm 
去 后 ， 此 扩大 的 类 
BU iY} 
BAD S BOARA, AH 
Bu MES 
即 有 Y eB、 
Gi) MR X, YeB, WHEIEXAY wu Bh 
去 后 ， 由 极 大 性 又 知 ， 


BU IXNY} = 
即 又 得 XNYe8B， 
di) 如 果 ZS 妃 ， 则 把 Z 添 进 BB 中 去 后 ， 所 得 
之 扩大 类 必 不 为 一 漏斗 基 ， 从 而 至 少 有 一 个 X e B t 
XNZ=6. PU 
(S-Z)0X*¥6. 
LIHER Y e B, HXNVXO XZnX-oHBAs- 
ZinIGCKnYoXxó, w (S-Z NYb. FA (S-Z) 
与 万 中 每 个 集合 相交 ， 从 而 仿 上 把 C - 2i Bip de 
EXE- RYE, MERKEA SE (S-Z) eB, 
证 毕 
现在 来 证 
Tychonoff 定理 .若干 紧 致 空间 S. WHR 
S=XiS,; tel, 


在 乘积 拓扑 下 ， 仍 为 紧 致 空间 。 

证 明 。 设 下 为 S$ 上 所 有 漏斗 基 作 成 的 类 。 任 取 下 
中 一 个 漏斗 基 万 , KE, Sio Sae S, EB, 中 任意 
n 个 集合 ， 于 是 必 有 | 

Sins. ne NS. %9 

AT Si Sic SEULS E ACHE, A 
下 中 任 一 集合 的 有 限 子 集 恒 2: 矿 。 反 之 ， 设 B。 是 冠 集 
合 US 的 一 个 非 空 真子 集 ， 其 任意 有 限 子 集 但 为 S 上 
KRIE, UB. 显然 就 是 S 上 一 个 漏斗 基 。 总 之 类 五 
具有 限 特征 性 ， 故 由 引 理 8 (等 于 用 一 次 选择 公理 ) 9 
S 上 任 一 漏斗 基 恒 含 于 S 上 一 个 极 大 漏斗 基 B 中 。 所 
以 只 要 证 明 ， 对 此 B 来 说 , (3) 式 成 立即 可 。 

AX, 表 S 中 子 集 XX 在 S, 中 的 投影 。 显 然 所 有 的 
X,(X eB) 组 成 98, 上 的 一 个 漏斗 基 ， 由 'S, 之 紧 致 性 
及 引 理 7 得 

Y,-n {XX eBixd, iel 

再 用 选择 公理 取 y, eY, 而 得 S 之 一 点 y， 它 在 S, 中 
之 投影 恰 为 y,，ie7。 HEINIS MBH S 上 一 超 漏斗 ， 
从 而 易 知 其 在 S， 上 之 投影 为 S, -ER del. 
MEER Xe B, BEM y 的 一 基本 邻 域 U, 于 是 便 存 
在 有 限 个 S，( 不 妨 设 为 Si1，…，S,) Ry, ZARU, 
(1=1，…，7) 使 

U= iU, x,U5ix,--xUgxiSaiuiel-11,2,-, 


nii. 


hy, eY, MU, Sia X, (Xe B) 均 相 交 ， 而 
由 投影 漏斗 之 极 大 性 知 U, 必 在 投影 漏斗 中 ， 从 而 有 
Zions Ze BEZ, 在 5S, 中 之 投影 恰 为 U; G-1 
2,…,7)。 于 是 非 空 集 Z = AZ, MASH U, With Ze B 
知 UeB, aU 5 XiB3. HX UZ E REPERI y eX, 
Bi X 之 任意 性 知 ye NIX, Xe BM. KG) XXL B 
成 立 。 证 毕 。 
附带 证 明 Tychonoff 定理 能 推出 选择 公理 如 下 ， 
设 . 
Fzi1S,.iell 
为 诸 非 空 集 合 S, 组 成 之 类 。 Şa 为 不 属于 诸 % ,的 一 
个 取 定 的 元 素 。 定 义 
X,=S,U fa}, Gel) 
ZAEAX,, BE, S, URX, Z2MAARBTER. 
TEX, 即 成 为 紧 致 拓扑 空间 (用 闭 集 来 验证 是 很 容易 
的 )。 故 由 Tychonoff zz XE BI Am 
Y-2x1X, tel} 
VEU x 间 。 再 对 每 个 ? e 了 定义 
= {ye 了 : ydg X, mz ies, 
于 是 了 ， ners MEBY, GeD 作成 Y 上 的 
一 个 漏斗 基底 ， 由 引 理 7 知 
AY. = = ay, Xo Cx 
在 此 交 中 任 取 一 点 vs n 中 之 投影 ye 5， 
(i e J) 即 能 得 到 让 上 的 一 个 选择 函数 /使 1 (5S,) = yb 


ie]. ith Tychonoff 定理 可 推出 选择 公理 ， 

下 面 我 们 将 仿 保 范 扩张 定理 证 明 的 基本 思想， 先 
证 出 引 理 10， 然 后 再 证 § 8 中 介绍 的 Hahn-Banach 扩 
张 定理 ， 最 后 再 证 其 推广 性 。 

引 理 10。 设 f 为 实 向 量 空间 六 上 的 一 个 次 线性 函 
数 ， 乡 为 真子 空间 了 上 的 一 个 线性 函数 ，v 币 了。 如 果 
ET LES 

POSF), xeT, 
则 多 可 扩充 为 了 二 [v] 上 的 一 个 线性 函数 * B. D5 fü 
有 
p*(w)<f(x), xeT Lv]. 
EH, ix 0259 V 中 零 向 量 。 于 是 由 
f (0) =f (20) = 2f (9) 
Av f(00)-0. SMR xeV, H 
0-f(0) =f(x-—x)<f(x) +f(-x) 
得 
fD- fl- x», xeV 
特别 地 ， 当 yeT i, NA 
fiy*vz-fi-y-v 
于 是 便 有 
Supi- $n - fC- y-v)}<inf i- p(y) + 
flytv)} 
故 可 取 定 一 实数 c 使 
Supt- py) -fy - d scescinf {- 9C) 


tfiytol. 
现在 就 在 了 十 [v] 上 定义 
%* (x+an) = 纺 (X) 十 ac， a 为 任意 实数 ， 
很 容易 验证 o* 是 T 了 十 [vj] 上 的 一 个 线性 函数 并 为 YZ 
扩张 。 最 后 只 要 证 明 
g*(xX+au)<< fx+ao)， a 为 任意 实数 ， 
BET. HRM aM y= x. 
于 是 当 a>>0 时 , MA acxal- y G0 +f +o], à 
w*(x+av) = YX) t ac«cay Cy) +a 
[-vG) +f(ytvu) l= f(x * a; 
4ax<ow, WMA acal-yG)-f(C-»y-03, ik 
仍 有 
w* (x +av) = p(x) tac<ay(y)+a 
[-9Q) -f(-y-v)l]=f (x+av). 


现在 来 证 Hahn-Banach 扩张 定理 。 

令 已 为 所 有 这 样 的 线性 函数 多 作成 的 集合 ， V 为 
PEV 的 某 个 含 S 的 子 空间 人 上 的 扩张 且 y< 
GO, MER xeT, VU SERAIS “FN, FWA 
一 个 部 分 序 集 。 因 为 一 串 子 空间 的 升 链 : 

TCT Ce CT., Cee 

的 并 集 了 DATER, Hop 的 相应 的 扩张 的 线性 函数 
所 成 的 升 链 ， 
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V$.CYylCee CY. 
自然 就 定义 了 7 上 的 一 个 线性 函数 pE pS), 
XeT。 故 由 Zorn 引 理 知 ARATR, KPAR-. 
由 纱 之 极 大 性 及 引 理 10 知 乡 就 是 矿 上 的 一 个 满足 定理 
中 的 要 求 的 线性 函数 。 证 毕 。 

Hahn-Banach 扩张 定理 是 线性 泛 函 中 著名 的 
Banach-Hahn 保 范 扩张 定理 的 推广 。 因 若 p 是 实数 域 
上 线性 赋 范 空间 矿 的 一 个 线性 流 形 S bB)— PRE 
函 ， 则 对 x eV 可 定义 

f(x) - Vel ll, 

于 是 由 范 数 之 性 质 很 容易 验证 了 是 六 上 的 一 个 次 线性 . 
函数 。 再 由 pl 之 定义 知 

leGo| «lol lxl=f(x), xeS. 
从 而 在 S LBA 

POSS x), xeS, 
故 由 上 之 扩张 定理 知 有 矿 LWA 9 [E V Dy p de 
V EW, BEV HEA 

VODoSLfGOD, xeV. 
BIZEV LA POLSI), xe". (A p(-*)=-9 
GO, 而 f(x) 之 0 故 也 )。 于 是 

I GO| Sl el Vc, 
从 而 p(x) 为 线性 泛 函 ， 再 由 上 式 及 少 为 g 之 扩张 即 
知 有 


It = tol, 
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故乡 为 mp 之 保 范 扩张 ， 

Cyxowauuos 还 曾经 把 保 范 扩张 定理 推广 到 复 数 
域 及 四 元 数 体 上 的 向 量 空 间 中 去 (Matex。c6opE，3 
(45)). . 

把 上 面 对 扩 张 定理 的 证 明 与 原来 对 保 范 扩张 定理 
的 证 明 〈 当 空间 不 可 分 时 , 用 整 序 定理 及 超 穷 归纳 法 ) 
相 比 ,显然 上 面 的 证 明 要 简单 易 懂得 多 。 这 当然 是 Zorn 
引 理 所 起 的 简化 作用 。 虽 然 它 与 整 序 定理 是 等 价 的 ， 
但 陈述 形式 不 同 , 就 各 有 其 优点 了 。 犹 如 上 节 用 Tukey 
引 理 来 证 “基底 存在 定理 ”又 比 用 Zorn 引 理 来 证 就 更 
为 简单 一 样 。 所 以 熟悉 选择 公理 的 各 种 等 价 命题 ， 在 
处 理 问题 时 ， 便 可 有 灵活 运用 ， 大 有 好 处 。 

最 后 用 超 穷 论 法 来 证 明 抽象 代数 中 一 个 比较 漂亮 
的 定理 :“ 任 意 域 F 惟有 一 个 代数 封 化 扩张 ”, WP 的 代 
数 封 化 域 的 存在 与 唯一 性 定理 〈 在 同 构 意 义 下 ) 

ik 请 的 一 个 扩张 台电 做 请 的 代数 扩张 ， 如果 二 
PERTE e æF 上 的 代数 元 素 ， 即 cc 为 由 上 一 多 
项 式 的 根 。 域 及 叫做 一 个 代数 封闭 域 ， 如 果 K 除 自 己 
外 ,不 再 有 代数 扩张 ， 又 如 果 下 为 的 代数 扩张 , AA 
MARSH Ak, WRK Æ F 的 一 个 代数 封 化 扩 张 
(或 代数 封 化 域 )。 

3811. AE 3k F BN SK, K 是 已 的 代数 
Pak, MK 是 三 的 代数 扩张 ( 即 代数 扩张 之 代数 扩张 
仍 为 代数 扩张 )。 
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EGER, Gkek, WE 上 多 项 式 
KPAX b v4e.-g3..Xd, 
VAR WR. d Q=F (ay, 92, *, a2, WIOQ) /£ 与 
Q/F SAR, H 人 2 (UO/FRIR, Mi kH F Ei 
代数 元 素 。 

513812. FE =F(S), m S 中 所 有 元 素 均 为 下 上 
的 代数 元 素 ， 则 已 为 了 的 代数 扩张 。 

AE 中 任意 元 素 B 恒 可 以 用 下 中 元 素 为 系数 而 
KH S 中 某 些 元 素 cl，ca，…，a。 的 有 理 式 ， 故 Bef 
(al，QC2，… 和 Xu)。 再 由 

F (a1, aa @,)/F 
AR, WAS 为 下 上 的 代数 元 素 。 

引 理 13。 若 K æF ERAIK, mE HEST 
可 分 多 项 式 在 K 上 能 完全 分 解 为 一 次 因 式 之 积 ， 则 大 
AF 的 代数 封 化 域 。 

只 要 证 明 K 的 任意 代数 扩张 2 的 任意 元 素 ae K 
即 可 。 由 引 理 11 知 人 2 为 的 代数 扩张 Sra FE 
某 个 不 可 分 多 项 式 f(x) 的 根 ， 但 f(x) EK 上 能 分 为 
一 次 因 式 之 积 ， 所 以 必 有 cx 6€ K, 

引 理 14。 若 环 及 有 1， 且 理想 N«R, MN 必 能 
张 成 极 大 理想 。 

首先 可 设 五 为 尺 中 含 W 的 所 有 真理 想 作 成 的 类 。 
于 是 在 “包含 ”关系 下 ， 玉 为 一 部 分 序 集 ， 任 取 其 中 
一 个 单线 子 集 : 
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NCN Ce CNC 
来 看 。 令 MM 为 诸 六 。 之 并 集 ， 则 易 验 证 M 为 一 理想 ， 
Bdl1£N.1$M, &M-«R, MHM eF 而 为 上 
之 单线 子 集 之 上 界 。 由 Zorn 引 理 即 可 证 引 理 矣 。 
现在 来 证 
定理 . ERF 的 代数 封 化 扩张 恒 存 在 且 唯 一 
(在 同 构 意 义 下 ). 

TH., KEF EER TAD SWRA SO), WE 
首 项 系数 为 1， 次 数 为 4。 相当 于 此 f， 取 个 文字 a1 ， 
Bass tt. Gu. SS 为 所 有 这 样 多 项 式 所 相当 的 所 有 
文字 的 集合 ， 现 在 看 多 项 式 环 FOS) 上 的 多 项 式 ， 

f(x) = (x-a1) (x-aa )r(x- a.) (4) 
以 Bi 表 其 任意 一 个 系数 ， 然 后 令 入 AMAR TE 
的 集合 : 

Bi git Pi, gato t+ By, ges 

g, e FUS], B,, 如 上 所 选 ， 

1 二 1,2,…, mm; m 为 任意 自然 数 ， 
容易 验证 N HFS] 的 一 个 理想 。 今 断言 1 史 NN。 假 
ERR, MA 

1=p, 91+ Br, gate +P; Ose (5) 
SER fi (x)… fs (x) EF EISER, £E pE 
FO 的 诸 根 以 代替 (4 ) 中 的 ci， s Ga, cns TR 
入 《5) 得 1=0 为 矛盾 。 

由 引 理 14 (等 于 要 用 一 次 Zorn 引 理 ) ANAS R 
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为 FIS] 的 一 个 极 大 理想 M. 从 而 得 到 剩余 关 域 下 
[L$1/M. KR M«F LS), KRM REF hi o 元 素 ， 
从 而 下 PRATHER AIR K= CFLSI/M) 中 仍 
AR, CAMRY FROM K HP SY XS WAKA=F 
(S). 当然 ， 此 时 S 中 元 素 是 经 过 等 置 了 的 。 由 于 MM 
& (A) 中 所 有 系数 ， 故 在 及 PREA C) 即 知 其 所 
有 系数 均 为 o 而 得 
f(x) -G-ai,)(x-aa)--(x-a,). 

于 是 由 引 理 13 知 KK 为 五 的 代数 封 化 扩张 域 ( 可 简 日 下 
的 代数 封 化 域 ) 。 存 在 性 得 证 。 

现 再 证 唯一 性 。 设 玉 ,， 开 2: 均 为 互 的 代数 封 化 域 。 
试看 KK1/F 的 子 扩张 到 Ks/F 的 子 扩张 的 使 政之 元 素 
不 动 的 同 构 映 射 。 设 0， r 是 两 个 这 样 的 映射 ， 当 为 
c 的 扩张 时 ， 即 规定 gc<r。 于 是 所 有 这 些 映射 便 作 成 
一 个 部 分 序 集 。 任 看 其 中 一 个 单线 子 集 ， 


O, LO, Sr Sy oe (6) 
即 有 天 :在 已 上 的 一 扣子 扩张 与 之 相应 ， 
ECE, Ce CE, C (7) 


SEHRE, ZH, MAME HFT, HOR 
确定 了 Ks 中 与 (7 ) 相应 的 一 串 子 扩张 ， 

Q,CQ, Ce CQ, Cw, Q,=0,(F,). 
SAKEO, ZH, M (6) RMT EF BQ 上 使 
F 的 元 素 不 动 的 一 个 同 构 映 射 o。 于 是 o 就 是 (6) 
的 一 个 上 界 。 再 由 Zorn 引 理 即 有 一 个 极 大 的 同 构 映射 
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P 把 Ki 的 子 扩张 KKK,* 映射 成 ,的 一 个 子 扩张 Ko* 
而 使 疡 的 元 素 不 动 。 断 言 必 有 Ki*=Ki BRR, Xu 
feces Ki, fia £ Ki*, $p) Jat K” EIR 
可 分 多 项 式 ， 并 设 P 把 p (x) 映射 成 天 2 上 的 qg(x)， 
由 于 KLAR, AWA Ka* 的 代数 封 化 域 ， 故 9 (x) 
E Ka HAR BPO MAT SR K: * (a) Bl) K2* CB) 
上 的 同 构 映射 ， 而 与 p 之 极 大 性 矛盾 。 故 必 有 K1*= 
Kı. Gap (K) = Ka* ALKS* 为 代数 封闭 的 ， 从 而 
Ka*- Ka. Ki; 5 K F LR. wE, 
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$11. 历史 概况 与 近代 发 展 情况 简介 


Cantor(1874, 1879) 与 Poincaré (1910) 先后 用 
不 同方 法 证 明 连 续 统 基数 c 是 不 可 数 的 。 现 代 分 析 中 
的 有 力 工具 之 一 的 所 谓 Cantor-Hilbert 对 角 线 方法 就 
根源 于 此 。Hilbert 是 支持 Cantor 的 工作 与 选择 公理 
的 著名 数学 家 之 一 。 

. 1904 年 ，Zermelo 提出 选择 公理 ， 并 用 它 来 证 明 
了 整 序 定理 (Mathb,Ann。(59)，p, 514). 

实际 上 ， 在 这 以 前 ， 选择 公理 已 用 于 数学 中 。 仅 
有 的 例外 是 Peano (1890) 在 一 篇 微分 方程 的 著作 中 ， 
在 构造 一 个 函数 时 ， 他 明确 地 表示 不 能 用 选择 公 理 来 
f£. Cantor (1883) 就 提 到 要 有 整 序 定理 才 行 ， 并 表 
示 以 后 再 论 此 事 。1900 年 在 巴黎 的 数学 会 上 ，Hilbert 
的 著名 发 言 中 就 明确 提 到 ， 一 个 集合 是 否 可 整 序 的 问 
题 尚 未 解决 。 

1905 年 ，Vitali 用 选择 公理 首先 构造 出 不 可 测 集 的 
例子 (Sur Problema della Mesura dei Gruppi di 
Punti di una Retta (Bologna) .) .同年 ,F .Bernstein 
未 用 选择 公理 而 证 明了 后 人 所 谓 Bernstein 定 理 (Math. 
Ann。(61)，p。.117) 。 
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19064, Hessenberg 用 整 序 定理 证 明了 很 受 人 欢 
迎 的 “ 超 穷 基数 的 等 方 定 理 ， 它 给 基数 的 运算 带 来 了 
极 大 的 方便 。 同 年 , Russell 提出 了 与 选择 公理 等 价 的 
交点 唯一 定理 (Proc. London Math. Soc., Ser. 2, 
(4), p. 29). 

1914 ^g, Hausdorff 在 空间 转动 理论 及 变换 群 的 
分 剖 结 果 的 基础 上 上 ， 用 选择 公理 证 明了 使 人 感到 奇怪 
的 分 球面 定理 〈( 见 810)， 加 重 了 部 分 数学 工作 者 对 
Vitali 例子 的 不 愉快 感 ， 而 更 不 其 赞同 选择 公理 
(Grundzüge der Mengenlehre (Leipzig)). 

1922 44, Kuratowski 提出 了 第 一 极 大 原理 , 其 后 
由 Zorn (1935) 用 整 序 定理 严格 论证 ， 而 成 以 后 很 多 人 
乐于 使 用 的 Zorn 引 理 ; 在 同一 文中 Kuratowski 又 提 
出 精 选 原理 ， 

Fraenkel (1922—1937) 首先 在 有 原子 的 集 合 it 

《以 后 简 日 ZFA) 里， 通过 模型 理论 来 解决 选择 公理 
的 独立 性 问题 〈 见 后 1963 一 64 的 情况 陈述 ); 接着 
Mostowski (1938—39) 对 此 又 引进 了 支撑 的 概念 ， 
确切 地 刻 划 了 置换 模型 其 后 Specker (1957) 又 引进 
漏斗 的 提 法 ， 使 论证 更 为 简明 。 

1924 年 ，Banach 与 Tarski 在 Hausdorff 定理 的 
础 基 上 更 进一步 证 明了 令 人 惊奇 的 分 球 定理 (Fund. 
Math. (6),p.244)( 见 $10“ 分 球 奇 论 ”). 这样 自然 就 使 
有 的 数学 工作 者 更 加 不 赞同 选择 公理 . 不 过 , 事实 上 ， 
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Banach 也 照样 用 整 序 定理 与 超 穷 归纳 法 来 证 明 保 范 扩 
KER. 

同年 ，Fund。Math。(5),pp。147 一 154 发 表 Tarski 
证 明了 基数 开 方 定理 与 等 方 定理 均等 价 于 选择 公理 ， 
并 问 基 数 倍 等 定理 能 和 否 推出 选择 公理 ? 此 问题 一 直到 
五 十 年 后 ， 才 由 Sageev 与 Halpern and Howard 作 
出 否定 的 回答 〈 见 后 73 一 75) 。 

19264£, Lindenbaum 5 Tarski 宣布 广义 连续 统 
假设 可 推出 选择 公理 ;但 首先 公开 发 表 证 明 的 是 
Sierpi fski(1947); 其 后 ，Specker (1954) 利用 引 理 ， 

“H azzb, W 2* 4a?" 

又 简单 地 证 明了 此 结果 ， 这 方面 的 成 就 当然 与 早期 
Gódel (1938) 的 著名 工作 是 分 不 开 的 ,Godel (1938— 
1940) 提出 了 创造 性 的 可 构造 集合 的 概念 ， 论 证 Tox 
择 公理 与 广义 连续 统 假设 的 相 容 性 。 此 著名 工作 出 来 
后 ,对 整个 数学 基础 的 研究 起 了 巨大 的 推动 作用 。 后 经 
Mostowski(1949), Shepherdson (1951), Levy (1957), 
Montague (1961) 等 进一步 对 可 传 模型 理论 的 研究 ， 
便 可 以 在 Zermelo-Fraenke! 公理 集合 论 (以 后 简 日 
ZF) 里 ， 通 过 Göde 运算 ， 只 体 表 出 一 个 很 简明 的 含 
所 有 序数 的 最 小 可 传 模型 ， 它 满足 可 构造 公理 ， 于 是 
由 全 域 可 整 序 而 知 其 满足 选择 公里 ， 再 在 该 模型 中 还 
有 2 = 并。 ， 即 又 知 其 满足 广义 连续 统 假设 ， 

19304£, Marczewski 用 选择 公理 证 明了 序 的 扩张 
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定理 。 其 后 Scott(1954) 指出 可 用 较 弱 的 质 理想 定理 来 
代替 选择 公理 而 证 明 序 的 扩张 定理 。 

1936 年 ，Stone 发 表 了 一 篇 很 长 的 论文 ， 证 明了 
表示 定理 并 证 明 它 等 价 于 质 理想 定理 。 这 是 数学 中 有 
影响 性 的 工作 。 

Teichmiller (1939) 与 Tukey (1940) 独立 地 证 明 
了 第 二 极 大 原理 。 

Mostowski (1939) 在 ZFA 中 用 所 谓 有 序 的 
Mostowski 模型 证 明了 选择 公理 独立 于 序 化 定理 ， 
Halpern and Levy (1964) A fe ZF 中 证 明 序 化 定理 不 
能 推出 选择 公理 ， 而 彻底 解决 了 此 独立 性 问题 ， 

1942 年 ，Bernays 提 出 了 相依 选择 原理 ; Feferman 
(1964) 宣称 此 推 不 出 选择 公理 ;，Levy (1964) 把 此 原 
理 及 可 数 选择 公理 分 别 推广 成 命题 DCx 与 ACY 而 研究 
其 关系 ， 此 再 与 Jech (1966) fl Jensen (1967) 的 结果 
联系 起 来 便 得 ， 

选择 公理 ~>DCK, 一 DGK。，( 即 相依 选择 ) — AC, 

《 即 可 数 选 择 )， 且 其 中 每 个 后 者 恒 真 正 弱 于 其 前 者。 

Rado(1949), Scott (1954), Tarski(1954), Rubin 
and Scott(1954), Los and Ryll-Nardzewski (1955), 
Mycielski (1964) 等 研究 了 后 面 汇 总 工 中 的 命题 (3 ) 一 
(6 ) 的 等 价 性 。 

Kelley (1950) 证 明了 Tychonoff 定理 能 推出 选择 
公理 。 
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tos and Ryll-Nardzewski (1951)  Luxemberg 
(1962) 均 用 质 理 想 定理 来 证 Hahn-Banach 扩张 定理 。 

1952 年 ，Vaught 证 明了 极 大 不 交 子 类 存在 定理 等 
价 于 选择 公理 。 

Kurepa (1953) Œ T MI; Halpern (1962, 
1972) 论述 了 选择 公理 狸 立 于 反 链 原理 (在 ZFA qm). 

19544E, Tarski (Bull. Am. Math. Soc. (60), p. 
390) 指出 可 用 较 弱 的 质 理 想 定 理 来 代替 选择 会 理 而 证 
Bj Artin-Schreier 定理 ; 他 又 在 不 假定 选择 公理 .的 前 
提 下 ， 提 出 了 基数 的 “后 继 ” 概 念 并 证 明 :〈1) 每 个 基 
数 必 有 一 个 1 一 后 继 ， (2) 若 每 个 基数 均 有 2 一 后 继 ， 
则 可 推出 选择 公理 。 

Jech (1966) 指出 在 没有 选择 公理 的 集合 论 里 ， 不 
可 能 证 明 每 个 基数 必 有 一 个 3 一 后 继 ， 以 后 , Truss 
(1973) 又 证 明了 ， 若 每 个 基数 有 一 个 3 一 后 继 ， 则 对 每 
个 超 穷 基数 a 必 有 aa. 

Henkin (1954) 证 明了 质 理想 定理 等 价 于 紧 致 性 
定理 ， 

Scott (1954) 证 明了 格 的 极 大 理想 定理 等 价 于 选择 
公理 。 

1955 年 ，Kinna 与 Wagner (Funa. Math. (42), 
p. 75) 证 明了 精 选 原理 等 价 于 ， 对 每 个 集合 S 恒 存 在 
序数 前 段 A (a) 及 S 到 A Coo 的 寡 集 合 内 的 一 个 一 一 
对 应 。 
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Mréwka(1955) 首先 提供 了 $8 命题 13 "的 等 价 性 
其 后 H. Rubin andJ. Rubin(1963) 与 Rousseau(1965) 
等 对 此 又 有 补充 和 改进 。 

Mycielski (1961) 与 Levy (1963) 均 研 究 了 命题 
P，( 所 谓 命题 P， 即 ， 对 每 个 图 象 @， 如 其 每 个 有 限 部 
分 图 象 是 可 以 0 一 作 色 的 , 则 G 亦 然 .)。 通 过 紧 致 性 定 
理 可 知 质 理想 定理 能 推出 P,， 而 了 .,;, 又 能 推出 P,， 这 
再 加 上 Làuchli (1971) 的 结果 :“ 由 了 :可 推出 质 理想 
定理 ”, 便 得 到 质 理 想 定 理 与 Ps 的 等 价 性 。 

1962 年 ，Ward 证 明了 能 Tychonoff 定理 等 价 于 选 
PAR. HF, Levy 指出 选择 公理 独立 于 多 个 选取 公 
理 (Æ ZEA m), - 

1963 Æ H. Rubin and J.Rubin 证 明 88 的 命题 
18” 可 推出 选择 公理 ， 从 而 得 其 等 价 性 。 

Gohen (1963 一 66) 的 主要 工作 是 发 明了 强制 方法 
而 得 出 大 家 所 熟知 的 著名 的 关于 连续 统 假设 与 BRA 
理 的 独立 性 结果 。 

今 把 Cohen 模型 扼要 地 描述 如 下 ;， 

ik M 是 满足 选择 公理 的 可 传 模型 BeM 为 一 个 
Boole 代 数 且 是 完全 的 ( 即 其 非 空 子 集 恒 有 最 小 上 界 
和 最 大 下 界 ) 。 如 果 存 在 B 上 的 一 个 所 谓 M 一 同类 超 漏 
ip GOB ( 即 超 漏斗 G 满足 条 件 ， ASG, AeM>A 之 
BRATR eG, ， 则 M 可 扩张 成 同类 模型 MCG). (到 
此 步 可 得 出 ， 可 构造 公理 在 ZF 中 是 不 能 证 明 的 。 因 能 
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作 一 扩张 M [G] 含 一 个 不 可 构造 集合 ) 。 进一步 可 得 
MSNSEM [G], mi N 为 ZF 之 一 模型 ， 叫 做 M 的 一 个 
对 称 扩张 。 由 于 M 中 每 个 部 分 序 集 可 确定 一 个 同类 扩 
张 ， 故 若 取 两 个 适当 的 由 强制 条 件 作 成 的 部 分 序 f, 
” 则 可 分 别 得 到 两 个 不 同 的 同类 扩张 与 对 称 扩 张 ， 妈 分 
“ 别 得 到 基本 Cohen 模型 与 第 二 Cohen 模型 。 在 基本 
Cohen 模型 中 ， 由 实数 集 是 不 能 整 序 的 ， 从 而 知 其 不 
满足 选择 公理 。 同 样 ， 在 第 二 Cohen 模型 中 含 一 个 可 
数 集 A, 通过 A 即 知 其 不 满足 两 元 集 的 可 数 类 的 选择 
公理 。 另 外 ， 可 取 一 适当 部 分 序 集 使 在 其 所 确定 的 M 
CG] 中 有 25» Ri. Cohen 简 记 为 ， 
V=L->GCH->AC (但 不 能 反 推 》 

其 中 Y=L 表 可 构造 公理 ; GCH 表 广 义 连 续 统 假设 。 

在 Cohen 模型 出 来 之 前 ， 如 上 面 所 述 ， 很 早 就 有 
基本 Fraenkel 模型 和 第 二 Fraenkel 模型 ， 通 过 此 二 模 
型 ， 在 ZFA ( 即 ZFwith atoms) 中 ， 分 别 如 上 解决 
了 相应 的 独立 性 问题 。 此 虽然 在 今天 来 看 ， 是 逊色 于 
Cohen 模型 ， 但 Cohen 的 工作 未 尝 不 受 其 影响 而 才 有 
所 推进 的 

Halpern and Levy (1964) 证 明基 本 Cohen 模型 
N 中 每 个 集合 可 序 化 ， 从 而 知 序 化 定理 推 不 出 选择 公 
理 ， 同 样 ， 由 N 满足 精 选 原理 ， 知 精 选 原理 推 不 出 选 、 
Bleicher (1964) 证 明了 $8 中 的 命题 19° 的 等 价 性 
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(参看 89 例 14 下 面 的 附注 )。 

关于 质 理想 定理 推 不 出 选择 公理 的 工作 ， 先 是 
Halpern (1964) 在 ZFA 中 论证 后 ， 再 由 Halpern 与 
Levy (1967) 用 前 一 年 Halpern 与 Lauchli 的 结果 而 
在 ZF 中 证 明 的 。 

19664F, Jech 的 一 般 定理 得 证 后 ， 自 然 就 推出 了 : 
质 理 想 定 理 独 立 于 弱 超 漏斗 定理 〈 每 个 无 穷 集合 有 一 
个 非 平 凡 的 超 漏斗 ) 。 

1967 年 ，Scott，Solovay 5 Vopénka 引进 了 所 
if Boole 值 的 提 法 ， 它 是 上 面 陈述 的 M 一 AKER 
$ GEB 所 紧密 联系 的 所 谓 Boole 值 模型 Ma 的 概念 
的 出 发 点 ， 由 此 进一步 较 简 明 地 描述 了 上 面 介 绍 的 
Cohen 模型 。 

Mathias (1967) 仿 基 本 Cohen 模型 的 作法 ， 得 到 
一 个 模型 , 它 满足 精 选 原理 而 不 满足 质 理想 定理 与 序 的 
扩张 定理 。 从 而 精 选 原理 就 不 能 推出 质 理想 定理 与 序 
的 扩张 定理 ， 自 然 ， 序 化 定理 就 更 推 不 出 质 理想 定理 
与 序 的 扩张 定理 了 。 他 再 分 析 基 本 Cohen 模型 ， 即 知 
可 整 序 集 的 类 的 选择 公理 推 不 出 选择 公理 。 

Pincus (1968) 证 明了 : 有限 集 合作 成 的 类 的 选择 
公理 推 不 出 序 化 定理 。 

Felgner (1969) 曾 误 得 出 ， 共 尾 原理 可 推出 选择 
公理 。 后 经 Morris。 发 现 其 错误 而 改 得 。 共 尾 原 理 加 
上 序 的 扩张 定理 即 可 排出 整 序 定理 。 
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Pincus (1969, 1974) 用 第 一 嵌入 定理 把 有 序 的 
Mostowski AHK A ZF 中 一 模型 使 其 满足 质 理想 定理 
而 不 满足 精 选 原理 。 

Felgner (1971) 证 明了 ; 序 的 扩张 定理 推 不 出 质 
理想 定理 ; 序 化 定理 推 不 出 精 选 原理 。 

Pincus (1972) 证 明了 ; Hahn-Banach 扩张 定理 推 

n 元 集合 的 类 的 选择 公理 (对 所 有 m 也 推 不 出 有 
限 集合 的 类 的 选择 公理 的 工作 ， 是 先 由 Levy (1962) 
在 ZFA 中 证 明 ， 币 后 由 Pincus (1969,1973) 转化 到 ZF 
中 去 的 。 

Felgner and Jech (1973) 证 明了 : $8 中 的 命题 
15°—18° 在 ZFA 中 真正 弱 于 选择 公理 ， 但 在 ZF 中 它 
们 均等 价 于 选择 公理 。 更 确切 地 说 ， 他 们 在 ZFA 中 证 
明了 (关于 $8 的 命题 ); 

15 °-> 16 °-> 17° 18°; 21°>20°; 1°4+20; 20421° 
而 在 ZF 中 则 有 

18° 1° 21°>20°>1°, 
即 得 20 与 21? 之 等 价 性 。 

1972—1973 年 ，Bell and Fremlin 以 及 Hajnal 
and Kertész 分 别 证 明了 88 中 命题 23 及 24 ”的 等 价 
性 。 即 分 别 得 到 选择 公理 的 所 谓 几 何 形式 与 代数 形式 . 

19734, Cowen 用 类 似 Rado (1949, 1971) 引 理 
的 命题 ,得 到 与 质 理想 定理 等 价 的 一 些 定理 ，Fleischer 


一 115 一 


给 出 一 个 一 般 的 两 元 关系 而 得 到 对 类 的 Zorn 引 理 的 很 
一 般 的 形式 ; Kunen 证 明了 ， 
“ 仅 由 存在 可 数 个 可 测 基数 是 推 不 出 选择 公理 
Hj", 

. Truss 仿 用 H. Rubin and J. Rubin (1963) 的 办 
法 ， 证 明了 一 些 用 基数 与 序数 来 表达 的 可 推出 选择 公 
理 的 命题 ， 在 男 一 文中 ， 他 又 把 Tarski OAR, 

IX1«15 020 | 


推广 成 
IX | «c DW CX) | 
RX 表 任 意 集 合 ，S (X) 表 所 的 可 整 序 子 集 作成 的 
Æ, WX) 表 扎 的 整 序 子 集 作 成 的 类 。 他 还 证 明了 : 
在 Solovay-Levy 模型 (或 满足 as «C29 的 任何 模型 ) 
中 ， 有 l 
LS Casey] a2, W] 2, 

ELE 1973—74) 的 一 文 研究 了 有 限 集 的 类 的 选择 公 
” 理 的 各 种 特例 ， 并 由 此 可 去 掉 Mostowski(1945, Fund. 
Math. (33),p. 137) 的 一 结果 的 假设 条 件 之 一 ， 且 在 nn 
元 选 与 有 限 选 ( 见 汇 总 结果 五 〉 之 间 还 有 更 一 般 的 选 
BAH, KARAM nck (对 所 有 n) 也 推 不 出 有 限 
选 的 进一步 补充 。 

Sageev (1973) Halpern and Howard (1974) 分 
别 独 立地 和 否定 回 符 了 Tarski (1924) 所 提出 的 公开 问 
题 。 前 者 作出 一 模型 不 满足 选择 公理 而 满足 超 穷 基 数 
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的 倍 等 定理 ;后 者 作出 一 模型 满足 此 倍 等 定理 而 不 满 
EATA WLAD, 自然 不 满足 序 化 定理 而 更 不 满 
足 选 择 公 理 。 接 着 ， 前 者 又 在 1975 年 ， 作 出 ZF 中 一 模 
型 ， 满 足 倍 等 定理 、 序 化 定理 及 No- 选取 公理 ， 而 尚 
不 满足 可 数 选择 公理 ， 

No NABH RS MENGE: 

对 任意 非 空 集 之 类 ， 有 一 函数 存在 ， 它 取 每 集合 
之 一 可 数 子 集 为 值 ， 
此 公理 可 简 记 为 Z(o) 。 

1974 年 ，Pincus 作出 一 模型 ， 由 此 得 出 : 

”有 限 选 推 不 出 可 数 集合 的 类 的 选择 公理 ， 

Monor 证 明了 ， | 

没有 Levy 的 一 般 相依 选择 原理 DC. mee 证 明 
超 穷 基数 的 倍 等 定理 ， 
并 作出 一 模型 使 

2\G*{>|G*|, mi DC. 对 所 有 eX. SUB 
依 选 择 推 不 出 超 穷 基数 的 倍 等 定理 。 

Metelli, Salce Hj Zorn 引 理 与 乘积 定理 来 证 明 序 
数 集 的 整 序 性 ， 并 由 其 一 般 结 果 即 得 到 88 命 题 22 "的 等 
mE. 

Felgner (1974) 证 明了 :可 数 个 可 数 集 之 并 集 可 
% (HA UA) 与 可 整 序 集 之 可 整 序 并 集 可 整 序 ( 简 日 
UW) 彼此 独立 ， 以 及 UA 加 上 UW 再 加 .上 质 理想 定理 
也 推 不 出 可 数 选择 公理 。 
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Jech (1974) 证 明了 : MK 为 弱 紧 致 基数 ， 则 元 
单纯 Boole 代数 存在 ， 其 基数 为 K 由 广义 连续 统 
假设 可 证 单纯 Boole 代 数 之 基数 为 正常 的 ， 在 可 构造 
公理 下 ， 对 每 个 不 可 数 而 正常 的 非 弱 紧 致 基数 KK， 必 
存在 一 个 单纯 Boole RA, EEX K. 

Mostowski (1975) 对 Cohen 的 强制 方法 给 了 一 个 
简单 而 漂亮 的 解释 。 作 为 应 用 ， 叉 证 明了 连续 统 假 设 
的 独立 性 。 

Rockingham (1975) 指明 用 质 理想 定理 即 足 以 证 
紧 致 性 定理 。 

Pincus; Prikry (1975) 证 明了 :， i Hite ZF 中 
模型 M 而 得 出 的 Cohen-Halpern-Leévy 模型 ， 则 当 M 
中 存在 所 谓 Lusin RAH, H PRA. 另 外， 可 视 
Feferman (1965) 的 模型 F 为 H 之 子 模型 而 不 含 Lusin 
集合 者 ， 且 在 实数 集中 不 存在 Vitali 集合 与 Hamel 
底 。 

Howard(1975) 证 明了 : 质 理想 定理 加 上 Los 定理 
即 可 推出 选择 公理 。 

Monro(1975) 证 明了 ， 所 有 Dedekind 一 有 限 的 集 
合 均 为 有 限 集合 时 ， 也 推 不 出 可 数 选择 公理 。 

Hickman (1975) 考虑 在 没有 选择 公 理 时 ， 不 含 
无 穷 降 链 的 序 集 未 必 是 整 序 集 。 于 是 定义 此 为 广义 整 
序 集 ， 其 序 型 为 广义 序数 。 他 证 明了 此 二 者 有 许多 性 
质 相 同 于 整 序 集 与 序数 的 性 质 。 特 别 地 ， 广 义 整 序 集 


一 118 一 


»' 


到 自身 的 相似 映射 必 为 恒 等 变 换 。 不 过 ， 广 义 序数 不 
是 单线 序 的 ， 然 而 它 还 不 具 树 枝 形 性 质 . 

Hulchinson (1976) 引进 了 如 下 概念 ， 在 ZEFC 的 一 
个 模型 M 中 ， 一 个 序数 说 是 准确 地 可 数 的 ， 如 其 前 段 2 
作成 可 数 类 。 他 研究 了 M 中 所 有 准确 地 可 数 的 序数 作 
成 的 集合 中 的 各 种 可 能 的 序 型 的 分 类 问题 。 

Case (1976) 研究 所 谓 整 检 问 题 ， 类 似 于 “部 分 序 ” 
能 否 扩充 成 “ 序 ” 的 问题 。 

Andréka 等 重新 在 1976 年 证 明 ;“ 基 本 的 等 价 模 
WA HBR” EM. 

一 个 拓扑 空间 叫做 Baire 空间 ， 如 其 稠密 开 集 之 
可 数 交 恒 稠 密 .Oxtoby(Fund。Math。1960 一 61(49)， 
p. 1572 曾 在 连续 统 假 设 下 ， 证 明 存 在 着 Baire 空间 其 
平方 非 Baire 空间 。Cohen (1976) 用 其 强制 方法 来 构造 
这 样 的 空间 从 而 指出 连续 统 假设 在 此 不 是 必需 的 。 

Podewski 等 (1976) 对 有 足 指 数 的 非 空 集 作 成 的 
&PF= ,ie 有 引进 所 谓 肉 射 远 择 函数 及 最 大 可 表示 
FA 〈 即 有 内 射 选 择 函 数 的 最 大 子 类 ) 5 临界 子 类 ， 
HEX F 之 核 为 所 有 临界 子 类 之 并 ， 而 证 明了 :如 F 
有 一 个 最 大 可 表 系 子 类 M， 则 有 一 最 大 临界 子 类 G 使 
M= (F—F 之 核 ) UG。 作 为 推论 之 一 ， 得 出 了 最 大 
可 表示 子 类 存在 之 充 要 条 件 。 

一 个 与 广义 连续 统 假设 有 关 的 值得 注意 的 Silver 
定理 (1974) Æ: Ap Bo 有 
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286 = Roars 
则 
28°, = Rouse 

Galvin and Hajnal (1975) 推广 了 此 结果 。 

Baumgartner and Prikry(1976 一 77) 对 Silver Æ 
理 给 出 一 个 初等 证 明 并 指出 此 结果 不 难 再 改进 。 例如 
条 件 

“OR = Reis 对 每 个 Bo?” 

可 改进 为 

^[B«oi 2992 Wl 为 一 平稳 集合 ” 
同时 还 论述 了 定理 的 一 些 推 广 情形 ， 包 括 Galvin 等 的 
推广 在 内 。 

SÆ, Pincus 还 详细 地 研究 了 一 个 陈述 P 的 一 个 
ZF 模型 转化 到 中 的 一 个 ZF-DC 的 模型 中 去 的 问 
题 ， 此 处 DC 表 相 依 选择 原理 。 由 于 以 往 的 关于 独立 
性 的 工作 ， 除 与 DC 直接 有 关 的 以 外 ， 其 它 的 均 不 涉 
及 DC， 且 那些 模型 均 不 满足 DC, te Pincus 考虑 加 
上 DC 后 ， 对 原 有 的 与 独立 性 有 关 的 结论 又 当 如 何 ? 
他 证 明了 ， 

1° DC 加 上 序 化 定理 也 推 不 出 选择 公理 ， 

2° DC 加 上 有 限 选 择 公理 也 推 不 出 序 化 定理 (这 
自然 是 Lauchli (1964) 与 Pincus (1972) 的 结果 的 进 
一 步 成 果 ); 

3° DC 加 上 序 化 定理 也 推 不 出 序 的 扩张 定理 GX 
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是 Mathias (1967) 的 结果 的 深入 一 步 )， 

4° DC 加 上 序 化 定理 也 推 不 出 精 选 原理 (这 是 
Mostowski (1958) 与 Felgner (1971) 的 结果 的 深 
A), 

而 且 后 三 者 的 模型 还 满足 可 数 多 个 选取 公理 ( 即 Z 
(0). 

此 外 ， 他 还 回答 了 Sageev (1975) 提出 的 问题 ， 即 
得 到 

5^ Z (o0) 推 不 出 序 化 定理 ， 

在 这 篇 较 长 的 著作 中 ，Pincus 还 得 到 另 一 些 加 上 
DC 的 与 独立 性 有 关 的 结果 ， 由 于 氢 述 较 长 ， 故 从 略 。 
他 又 在 引言 的 最 后 提出 了 三 个 有 趣 的 公开 问题 。 他 与 
Solovay 现 在 正 分 别 用 不 同方 法 来 研究 DC 加 上 Hahn- 
Banach 定理 是 否 也 推 不 出 质 理 想 定 理 的 问题 ， 

最 后 ， 就 编者 现 已 查 到 的 资料 来 说 ， 最 近 两 年 还 
有 一 些 关于 基数 、 序 数 与 Boole 代数 的 结果 ， 不 在 
此 一 一 装 述 了 。 

概括 起 来 ， 本 学 科 的 发 展 大 致 可 分 四 个 阶段 : 

(一 ) 萌芽 时 期 (1874 一 1906)。 本 阶段 主要 是 对 
超 穷 数 的 研究 , 以 Cantor 的 工作 为 基本 而 主要 的 内 容 ， 
以 Hessenberg (1906) 定 理 为 本 阶段 发 展 达 到 高 E 的 一 
个 重要 标志 。 这 个 阶段 是 本 学 科 在 形成 中 基本 FR 
压抑 而 斗争 的 时 期 ， 直 到 Cantor 的 工作 受到 较 多 支持 
时 ， 才 基本 上 竟 立 了 本 学 科 的 基础 (请 参看 后 附 Cantor 
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的 早期 文献 )， 但 其 理论 上 的 重要 基础 一 一 选择 公理 ， 
则 尚 处 于 在 学 术 上 有 较 大 争论 而 动摇 的 境地 ， 

CC) 发 展 时 期 (1904 一 1940) . 本 阶段 以 Zermelo 
(1904) 提出 选择 公理 而 证 明 整 序 定理 为 起 点 ， 在 学 
术 上 展开 了 激烈 的 争论 ， 分 球 奇 论 C1920 的 出 现 ， 
使 争论 达到 高 潮 。 与 地 同时 ， 也 开展 了 对 选择 公理 的 
等 价 性 、 相 容 性 .独立 性 等 方面 的 工作 ， 而 到 Fraenkel 
模型 (1922—37) ”逐渐 形成 ，Zorn 引 理 (1935) 与 
Tukey 引 理 (1940) 相继 出 现 ， 特 别 是 G6del(1938 一 
40) 的 相 容 性 结果 ， 等 等 车 名 工作 出 来 为 止 ， 才 使 争 
论 初 步 趋 于 统一 ， 反 对 者 大 为 减少 ， 而 为 本 学 科 及 其 
应 用 的 发 展 奠定 较 丽 固 的 基础 ， 

(=) 壮大 时 期 (1936 一 1964)。 本 阶段 在 关于 各 
种 公理 、 原 理 、 命 题 的 等 价 性 、 相 容 性 等 方面 的 工作 
上 ， 继 续 取得 大 量 成 果 。 如 与 选择 公理 等 价 的 命题 就 
发 展 到 13 个 之 多 ; 关于 与 质 理想 定理 等 价 的 工作 ， 从 
Stone (1936) 起 ， 特 别 是 在 〈1949 一 64) 这 一 时 期 
中 ， 取 得 了 丰富 的 成 果 。 Cohen 的 著名 工作 问世 ， 就 
成 为 本 阶段 与 下 阶段 的 一 个 转折 点 。 

(四 ) 胜利 发 展 时 期 (1963 一 现在 )。 自 从 Cohen 
(1963 一 66) 发 明了 强制 方法 而 得 出 选择 公理 与 连续 
统 假设 均 独 立 于 ZF 的 著名 结果 后 ， 在 学 术 争 论 上 ， 
公理 主义 者 〈 主 要 是 其 中 符合 辩证 唯物 论 观点 的 ) E 
得 了 决定 性 的 胜利 。 从 1963 年 到 1976 年 ， 平 均 每 年 要 
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在 一 个 不 满足 选择 公理 的 模型 里 ， 证 明 出 一 个 “ 怪 ? 
定理 ， 这 些 “ 怪 ”定理 不 仅 比 起 分 球 奇 论 要 “ 怪 ” 得 
多 ， 而 且 与 通常 熟知 的 数学 结论 大 唱 反 调 。 这 就 有力 
地 说 明了 选择 公理 在 数学 基础 上 的 重大 意义 。 与 此 同 
时 ， 独 立 性 、 等 价 性 、 相 容 性 等 问题 的 研究 fe, gH 
继 推陈出新 。 各 种 各 样 的 超 穷 数 、 等 价 命题 与 关于 独 
立 性 的 成 果 大 量 涌现 出 来 。 如 与 选择 公理 等 价 的 重要 
命题 ， 就 由 原来 的 13 个 发 展 到 23 个 ， 关 于 独立 性 的 主 
要 定理 ， 就 有 三 十 几 个 之 多 。 这 十 几 年 的 研究 工作 ， 
仅 就 文献 的 数量 来 说 ， 就 快 超过 前 九 十 年 的 了 。 
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前 面 提 过 的 Stone 的 著名 工作 ， 不 仅 是 Boole fX 
数 中 ， 而 且 是 数学 中 的 一 个 重要 结果 ， 因 为 集合 代数 
的 重要 性 ， 远 不 止 于 在 代数 范围 内 ， 例 如 概率 场 中 的 
域 就 是 一 个 集合 代数 。 另 一 方面 ， 质 理想 定理 的 重要 
性 也 是 显然 的 ， 仅 从 它 与 超 漏 斗 的 对 偶 关 系 ， 便 可 见 
一 般 。 如 果 说 选择 公理 及 其 等 价 命题 是 近代 数学 中 的 
第 1 号 大 工具 ， 则 质 理想 定理 及 其 等 价 命题 就 应 该 是 
第 2 号 大 工具 。 所 以 在 数学 的 许多 分 支 中 ， 研 究 与 质 
理想 定理 等 价 的 工作 较 多 ， 是 不 足 为 奇 的 。 现 在 就 把 
从 1936 年 起 到 目前 为 止 ， 就 编者 所 知 ， 有 关 这 方面 的 
主要 成 果 汇 总 如 下 ( 因 与 选择 公理 等 价 的 命题 已 在 $8 
中 详细 介绍 了 ， 改 不 再 汇总 )， 

下 列 诸 命题 彼此 等 价 ， 

C1) RAB eH; 

(2) Stone 表示 定理 ; 

(3) 超 漏斗 存在 定理 

(4) 一 致 性 定理 ; 

(5) Fg% Hausdorff 空间 的 Tychonoff 定 
理 ， 

(6) 广义 Cantor 空间 的 紧 致 性 定理 ， 

(7) 命题 Ps 成 立 ， 
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《8) 紧 致 性 定理 CREWE). 
此 外 ，Cowen (1973) 还 得 到 一 些 等 价 结果 ， 由 于 
陈述 较 长 ， 政 从 略 〈 请 参看 [86]) 。 | 
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自 Godel 的 著名 工作 出 来 后 , “数学 基础 ”包括 抽 
象 集合 论 与 数理 逻辑 在 内 ， 就 更 进一步 大 力 发 展 起 来 
了 。 为 清楚 起 见 ， 可 分 为 “ 相 容 性 ”问题 (除去 等 价 
性 问题 ) 与 “独立 性 ” 问题 来 陈述 。 再 为 简单 计 ， BR 
述 下 表 时 ， 一 律 去 掉 “ 假 设 ", “公理 ?， “原理 ”，“ 定 
理 ” 等 字 。 如 “连续 统 ?“ 即 连续 统 假设 再 如 : 可 整 
序 集 作 成 的 类 的 选择 公理 即 简 记 为 “ 整 选 ?3 有 限 集 作 
成 的 类 的 选择 公理 即 简 记 为 “有 限 选 %; 弱 超 漏斗 定理 
即 简 记 为 “ 弱 超 漏斗 ”， 精 选 原理 即 简 A’, $ 
等 。 
又 因 在 ZF A 中 ， 反 链 、 多 个 选取 、 序 集 可 整 序 、 
整 序 集 的 睾 集合 可 整 序 等 命题 均 真 正 弱 于 选择 公理 ， 
故 把 它们 列 入 表 内 ， 也 不 影响 下 表 在 QZ 下 中 的 真实 性 ; 
内 射 与 投射 亦 然 。 关 于 这 些 ， 在 汇总 下 中 还 有 具体 d 
题 作 补充 说 明 。 

用 一 句 话 来 总 述 相 容 性 就 有 ， 

如 果 ZF WA, M ZF+ 4AC+GCH+V=L 亦 
然 ， 而 ZF 的 相 容 性 是 在 .ZF 中 不 能 证 明 的 。 
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汇总 结果 下 


Cohen (1963—1966) 的 关于 独立 性 的 重要 工作 
出 来 后 ， 打 开 了 研究 独立 性 问题 的 大 缺口 ， 诵 现 出 大 
量 的 关于 独立 性 的 成 果 ， 途 今 就 编者 所 知 ， 汇 总 如 
T. HUE Cohen 的 主要 著名 结果 ， 

(一 ) GCH yF ZF * AC; 

(=) AC 独立 于 ZF; 

(=) 两 元 集 的 可 数 类 的 选择 公理 独 立 FF. 
其 次 是 两 者 彼此 独立 的 结果 ， 
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(a) 质 理想 定理 与 精 选 原理 彼此 独立 

(b) 序 化 定理 与 可 整 序 集 的 类 的 选择 公理 彼此 独 
M3 

(c) UA & UW 彼此 独立 。 
以 及 单方 独立 的 结果 ; 

(1) 质 理想 定理 推 不 出 选择 公理 ， 

(2) 精 选 原理 推 不 出 质 理 想 定 理 ， 自 然 更 推 不 出 
选择 公理 ， 

(3) n 元 集合 的 类 的 选择 公理 即使 对 每 个” 均 满 
足 也 推 和 不 出 有 限 选 ， 两 元 选 自然 更 不 行 ， 

(4) 相依 选择 原理 推 不 出 DC ws, 而 后 者 又 推 不 出 
选择 公理 ， 可 数 选择 又 推 不 出 相依 选择 ， 

(5) 弱 超 漏斗 定理 推 不 出 质 理想 定理 

(6) Hahn-Banach 扩张 定理 推 不 出 质 理想 E 

(7》 序 化 定理 推 不 出 质 理想 定理 ; 

(8) 序 化 定理 推 不 出 精 选 原理 ! 

(9) 可 整 序 集 的 类 的 选择 公理 推 不 出 序 化 定理 ， 

(10) 有 限 集 的 类 的 选择 公理 推 不 出 序 化 定理 ; 

(11》 序 化 定理 推 不 出 序 的 扩张 定理 ， 和 而 后 者 又 推 
不 出 质 理 想 定 理 ， 

(12) 精 选 原理 推 不 出 序 的 扩张 定理 ; 

(13) 超 穷 基 数 的 倍 等 定理 推 不 出 两 元 选 

Q0 倍 等 定理 加 上 序 化 定理 再 加 上 六 ,~ 选取 公理 
CEZ (w) 都 推 不 出 可 数 选择 公理 ， 
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(15) 仅 存 在 可 数 个 可 调 基 数 推 不 出 选择 公理 

(16) 有 限 选 推 不 出 可 数 集 作成 的 类 的 选择 公理 ， 

QD 相依 选择 原理 (D DC)》 推 不 出 倍 等 定理 ， 

ae UA 加 上 UW 再 加 上 质 理想 定理 也 推 不 出 可 
数 选 择 公 理 ; 

(19) 所 有 Dedekind 有 限 的 集合 均 为 有 限 集合 ， 
也 推 不 出 可 数 选择 公理 ; 

Qo DC 加 上 序 化 定理 也 推 不 出 选择 公理 ， 

QD DC IN Z(o) 再 加 上 有 限 选 也 推 不 出 序 化 定 
pn 

(22) DC Jp Z(o) 再 加 上 序 化 定理 也 推 不 出 序 的 
扩张 定理 ; 

(23) DC jm Z(o) 再 加 上 序 化 定理 也 推 不 出 精 选 
原理 。 

Pincus (1977) 还 有 一 些 关 于 独立 性 的 结果 ， 由 
于 陈述 较 长 ， 故 从 略 。 

此 外 ， 在 47 A 中 还 有 (关于 8$8 中 的 命题 ); 

Ci) 18*23 3175; 

(ii) 17?-216*, 

Gii) 16*—x2155; 

(v) 15?^—21^^; 

(v) 1?—9207; 

(vi) 20?—21^*. 
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